Quick Data Structures

by David Matuszek

Overview

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

Product Details

ISBN-13:	9781041038139
Publisher:	CRC Press
Publication date:	07/22/2025
Series:	Quick Programming
Pages:	169
Product dimensions:	5.44(w) x 8.50(h) x (d)

About the Author

David Matuszek was the 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.

Table of Contents

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.