Errata in Fundamentals of Python: Data Structures, Second Edition

(ISBN-13: 978-0-357-12275-4)

Below are the errors that have been discovered in the first printing. Many thanks to Derrf Seitz for his extended report. Please report any new errors to mailto:lambertk@wlu.edu.

Page 16	Third line of paragraph above “Lists,” “explores the built-in” should be “explores most of the built-in.”
Page 21	Firth paragraph, "of lower+ 1 through" should be "of lower + 1 through"
Page 31	Last line of code at the bottom of the page, “self._value” should be “self.value”
Page 41	First paragraph, "Linear Operations on collection" should be "Linear collection"
Page 133	Last line of code, "Pass" should be "pass"
Page 180	3rd to last line of the backtracking algorithm, "for each one that contains a space," should be "for each one that contains a space or a 'T',"
Page 219	The last line of the User Interface should be moved to the end of the previous line, and "Waiting" should be "waiting"
Page 233	Figure 8-11, "LinedPriorityQueue" should be "LinkedPriorityQueue"
Page 242	Table 9.2, three instances of "i <= len(L)" should be "i < len(L)"
Page 246	Table 9-6, sixth row, third column, “c b,” should be “c, b”
Page 247	the code, "for count in range(3)" should be "for count in range(2)"
Page 248	Table 9-7, last column, “LI.previous()” should be inserted between “LI.hasPrevious” and “LI.first()”
Page 256	"header code" should be "header node"
Page 261	2nd paragraph, "the mutator methods insert and remove" should be "the mutator methods insert, remove, and replace"
Page 261	4th bullet, "after running insert or remove" should be: "after running insert, remove, or replace"
Page 262	3^rd line from bottom of page, “the same two preconditions” should be “similar preconditions”
Page 276	In the code for cons(), "whose head is "item" should be: "whose head is "data"
Page 280	Project #9, line 2 of code segment, “(cons 3, THE_EMPTY_LIST” should be “cons (3, THE_EMPTY_LIST”
Page 293	3rd paragraph, "Figure 10-8" should be "Figure 10-12"
Page 337	First line, "There might be" should be "There are"
Page 342	Second line of code, "index index" should be "index"
Page 348	"Represents a profiler for hash tables.""" should be """Represents a profiler for hash tables."""
Page 349	Third line of code, line = "%8.3f%14d%12d%12d%14d" should be line = "%8.3f%14s%12d%12d%14d"
Page 349	“self.result += "Total collisions: " + \ str(self.collisions) + \ "\nTotal probes: " + \ str(self.probeCount) + \ "\nAverage probes per collision: " + \ str(self.probeCount / self.collisions)” should be “average = 0 if self.collisions > 0: average = self.probeCount / self.collisions self.result += "Total collisions: " + \ str(self.collisions) + \ "\nTotal probes: " + \ str(self.probeCount) + \ "\nAverage probes per collision: " + \ str(average)”
Page 382	Third bullet, "The commonly used representations, adjacency matrix, and adjacency list" should be "The commonly used representations: adjacency matrix and adjacency list"
Page 386	The descriptions for g.incidentEdges(label) and g.neighboringVertices(label)need to be swapped.
Page 400	"Sort: r t q s p" should be: "Sort: p s q t r" or "Sort: p q s t r"