Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Basic Concepts in Data Structures

Basic Concepts in Data Structures

Basic Concepts in Data Structures

Shmuel Tomi Klein, Bar-Ilan University, Israel
December 2016
Hardback
9781107161276

    Data structures are the fundamental building blocks of any computer program, used for storing, representing and manipulating data in a computer. This text presents the basic concepts of data structures as part of the art of writing computer programs. The author concentrates on the fundamentals of what should be done to solve a problem efficiently rather than technical implementation details. The text includes pseudocode and covers all the most common data structures, such as queues, stacks, trees, heaps, and hash tables, along with the basics of searching, sorting, and coding. This book can supplement any undergraduate algorithms or discrete math course and will also be accessible to students and researchers in other quantitative disciplines. No prerequisites beyond introductory programming and basic mathematics are required, and the accessible, conceptual presentation will appeal to undergraduates in many quantitative fields. Carefully designed problem sets with selected solutions will allow students to test their understanding.

    • Teaches the concepts behind data structures, applicable to a wide range of fields
    • Requires no prerequisites beyond basic programming
    • The book is not tied to a particular programming language

    Product details

    December 2016
    Hardback
    9781107161276
    228 pages
    235 × 156 × 16 mm
    0.51kg
    Available

    Table of Contents

    • 1. Why data structures? A motivating example
    • 2. Linear lists
    • 3. Graphs
    • 4. Trees
    • 5. AVL trees
    • 6. B-trees
    • 7. Heaps
    • 8. Sets
    • 9. Hash tables
    • 10. Sorting
    • 11. Codes.