Data Structures using C++

Data Structures Using C++ is designed to serve as a textbook for undergraduate engineering students of computer science and information technology as well as postgraduate students of computer applications. The book aims to provide a comprehensive coverage of all the topics related to data structures.

The book begins with a discussion on the fundamentals of data structures and algorithms, and moves on to the concepts of linear data structures, stacks, recursion, queues, and searching and sorting. All the elements of data structures, such as linked lists, trees, graphs, hashing, heaps, and indexing, are covered in separate chapters in detail. The chapter on files explains file management and organization using C++ and the chapter on the standard template library provides detailed coverage of entities such as containers and iterators. A chapter on algorithm analysis and design is provided towards the end that discusses the various algorithmic strategies required to solve a problem effectively and efficiently.

Written in a simple manner with strong pedagogy including numerous multiple choice and review questions, the book also provides programming problems at the end of every chapter.

Table of Contents

Chapter 1. Fundamental Concepts
Chapter 2. Linear Data Structure Using Arrays
Chapter 3. Stacks
Chapter 4. Recursion
Chapter 5. Queues
Chapter 6. Linked Lists
Chapter 7. Trees
Chapter 8. Graphs
Chapter 9. Searching and Sorting
Chapter 10. Search Trees
Chapter 11. Hashing
Chapter 12. Heaps
Chapter 13. Indexing and Multiway Trees
Chapter 14. Files
Chapter 15. Standard Template Library
Chapter 16. Algorithm Analysis and Design
Appendix: Overview of C++ Programming