This all-new Data Structures and Algorithms in Python is designed to provide an introduction to data structures and algorithms, including their design, analysis, and implementation. The authors take advantage of the beauty and simplicity of Python to present executable source code that is clear and concise. Furthermore, a consistent object-oriented viewpoint is retained throughout the book, including the use of inheritance, both to maximize code reuse and to draw attention to the clear similarities and differences of various abstract data types and algorithmic approaches.

This is a “sister” book to Goodrich & Tamassia’s Data Structures and Algorithms in Java and Goodrich, Tamassia and Mount’s Data Structures and Algorithms in C++. This Python version retains much of the same pedagogical approach and general structure as the Java and C++ versions, so that curriculums that teach data structures in Python, Java, and C++ can share the same core syllabus.

Key Features of this Book

•  A primer that reviews the basics of programming in Python (Chapter 1), followed by a separate introduction to object-oriented programming in Python (Chapter 2).

•  Extensive coverage of recursion (Chapter 4).

•  A chapter describing the array-based underpinnings of Python’s standard list, string, and tuple classes (Chapter 5), including both theoretical and empirical analyses of their efficiencies.

•  Source code with complete implementations of the majority of data structures and algorithms described in the book; the code follows modern standards •  for Python 3, and makes use of the standard collections module.

•  500 illustrations that present data structures and algorithms in a clear, visual manner.

•  More than 750 exercises, divided into categories of reinforcement, creativity, and projects.

About the cover:

The cover art is based on an indigenous Australian painting style portraying what is known as Dreamtime. This style is traditionally iconic and representative of connections between points of interest or concepts; hence, it is a fitting way to capture at a high level the connections and points of interest used to visualize data structures and algorithms.

Features

• A primer that reviews the basics of programming in Python (Chapter 1), followed by a separate introduction to object-oriented programming in Python (Chapter 2).

• Extensive coverage of recursion (Chapter 4).

• A chapter describing the array-based underpinnings of Python’s standard list, string, and tuple classes (Chapter 5), including both theoretical and empirical analyses of their efficiencies.

• Source code with complete implementations of the majority of data structures and algorithms described in the book; the code follows modern standards for Python 3, and makes use of the standard collections module.

• 500 illustrations that present data structures and algorithms in a clear, visual manner.

• More than 750 exercises, divided into categories of reinforcement, creativity, and projects.

About the Author

Michael Goodrich, PhD in Computer Science from Purdue University, 1987; Chancellor's Professor of Computer Science at University of California, Irvine; co-author (with Tamassia) of three other Wiley textbooks and a new computer security text, Addison Wesley, 2011.

Roberto Tamassia, PhD in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign, 1988; Plastech Professor of Computer Science and Chair of the CS Dept at Brown University; co-author with Goodrich, see texts above.

Michael Goldwasser, PhD in Computer Science from Stanford University, 1997; Associate Professor and Director of CS at St. Louis University; author of Object-Oriented Programming in Python, Pearson, 2008.