Quick Data Structures

This book provides an overview of the full range of data structures available to take your programming skills to the next level. It is ideal for software developers, computer science students, and anyone looking to deepen their understanding of how data structures impact the performance and clarity of their programs.

If you want to upgrade your programming skills, the most important thing you need is a solid understanding of fundamental data structures. The proper choice of data structures distinguishes excellent programmers from merely competent ones.

As an experienced programmer, you use data structures-at least arrays-all the time. However, you may not be familiar with hash tables, trees and binary trees, priority queues, directed and undirected graphs, and other data structures at your disposal.

A good choice of data structures will simplify your job, not complicate it. Your code will be not only faster but also easier to understand and debug. There is no downside to using the right data structures for the job.

This book

• Provides an understanding of the fundamental building blocks of data structures

• Describes the construction and use of all common data structures

• Explains the simple math required for selecting efficient data structures

• Equips you with everything you need to choose data structures or devise appropriate new ones

  Autorentext

  David Matuszek was Director of the Master's in Computer and Information Technology program at the University of Pennsylvania, USA (2001-2017). With 40 years' teaching experience and 45 years' programming experience, Dr. Matuszek is skilled in both the design of innovative software systems and in teaching others how to master programming languages in an accessible and engaging way.

  Inhalt

  1. Building Blocks. 2. Essential Math. 3. Hash Tables and Hash Maps I. 4. Recursion. 5. Stacks, Queues, and Deques. 6. Linked Lists. 7. Binary Trees. 8. Priority Queues. 9. Heaps. 10. Trees. 11. Graphs. 12. Hypergraphs. 13. Algorithm Types.