Data Structures and Algorithms in Python

Based on the authors’ market leading data structures books in Java and C++, this book offers a comprehensive, definitive introduction to data structures in Python by authoritative authors. Data Structures and Algorithms in Python is the first authoritative object-oriented book available for Python data structures. Designed to provide a comprehensive introduction to data structures and algorithms, including their design, analysis, and implementation, the text will maintain the same general structure as Data Structures and Algorithms in Java and Data Structures and Algorithms in C++.

• Begins by discussing Python’s conceptually simple syntax, which allows for a greater focus on concepts.
• Employs a consistent object-oriented viewpoint throughout the text.
• Presents each data structure using ADTs and their respective implementations and introduces important design patterns as a means to organize those implementations into classes, methods, and objects.
• Provides a thorough discussion on the analysis and design of fundamental data structures.
• Includes many helpful Python code examples, with source code provided on the website.
• Uses illustrations to present data structures and algorithms, as well as their analysis, in a clear, visual manner.
• Provides hundreds of exercises that promote creativity, help readers learn how to think like programmers, and reinforce important concepts.
• Contains many Python-code and pseudo-code fragments, and hundreds of exercises, which are divided into roughly 40% reinforcement exercises, 40% creativity exercises, and 20% programming projects.

Table of Contents

1 Python Primer
2 Object-Oriented Programming
3 Algorithm Analysis
4 Recursion
5 Array-Based Sequences
6 Stacks, Queues, and Deques
7 Linked Lists
8 Trees
9 Priority Queues
10 Maps, Hash Tables, and Skip Lists
11 Search Trees
12 Sorting and Selection
13 Text Processing
14 Graph Algorithms
15 Memory Management and B-Trees
A Character Strings in Python
B Useful Mathematical Facts