Errata List for 1st and 2nd printing of
Data Structures in C++ Using the STL

by Timothy A. Budd

Published by Addison-Wesley Longman

The following errors occur in the first and second printing of the book, but were corrected in the third printing.
The printing number is the first number listed on the bottom of the copyright page.
There are, unfortunately, still a number of typos and errors in the book.

Chapter	Page	Description
4	79	Labels on figure 4.3 are interchanged (hy)
7	150	2nd par. Having defined compare, should be strcmp (jt)
9	196	wehave should be we_have in middle of page
9	203	missing colon in constructor
9	203	return type for insert should be void
9	203	argument to insert should be by reference
9	203	insert requires argument type T, not value
9	204	missing colon in constructor
9	207	need to dereference this as return value in increment and decrement operator
9	208	new link needs to be qualified with type T
9	209	on erase loop, next should be declared to be listIterator
9	209	on erase loop, delete start should be delete start.currentLink
10	226-7	Routine should be called infixToPostfix, not prefix.
10	229	missing comma in constructor
11	241	visit should be declared as returning bool
11	260	need to dereference this as return value in increment and decrement operator
12	267	missing semicolon after set
12	268	Missing comment character in bitset::set
12	270	keyword int, not class should be used with template arg in == operator
14	342	figure at bottom, rightmost 4:0 should be 6:0
15	380	variable time, bottom of page, should be currentTime
15	381	constructor for orderEvent should set groupSize, not size
16	395	missing second argument on recursive call to generateSentence
B	504	string input should be stream input (near bottom) (jt)

(jt)

John A. Trono, Associate Professor of Computer Science, St. Michael's College

(hy)

Han-gang Yu, Dept of Physiology & Biophysics, State University of New York at Stony Brook.