Fundamentals of Python: Data Structures

Written for computer programming students, hobbyists, and professionals, FUNDAMENTALS OF PYTHON: DATA STRUCTURES is an introduction to object-oriented design and data structures using the popular Python programming language. The level of instruction assumes at least one semester of programming in an object-oriented language such as Java, C++, or Python. Through the step-by-step instruction and exercises in this book, you’ll cover such topics as the design of collection classes with polymorphism and inheritance, multiple implementations of collection interfaces, and the analysis of the space/time tradeoffs of different collection implementations (specifically array-based implementations and link-based implementations). Collections covered include sets, lists, stacks, queues, trees, dictionaries, and graphs. Get ready to dig into Python data structures with FUNDAMENTALS OF PYTHON: DATA STRUCTURES.

Table of Contents

Chapter 1 Basic Python Programming
Chapter 2 An Overview of Collections
Chapter 3 Searching, Sorting, and Complexity Analysis
Chapter 4 Arrays and Linked Structures
Chapter 5 Interfaces, Implementations, and Polymorphism
Chapter 6 Inheritance and Abstract Classes
Chapter 7 Stacks
Chapter 8 Queues
Chapter 9 Lists
Chapter 10 Trees
Chapter 11 Sets and Dictionaries
Chapter 12 Graphs
Appendix A: Collection Framework for Python Programmers