Data Structures Through C++, 4th Edition

  • 3h 5m
  • Yashavant Kanetkar
  • BPB Publications
  • 2022

Learn the fundamentals of Data Structures through C++

Key Features

  • Strengthens the foundations, as a detailed explanation of concepts are given
  • Focuses on how to think logically to solve a problem
  • Algorithms used in the book are well explained and illustrated step by step
  • Help students in understanding how data structures are implemented in programs


There are two major hurdles faced by anybody trying to learn Data Structures :

  • Most books attempt to teach it using algorithms rather than complete working programs.
  • A lot is left to the imagination of the reader, instead of explaining it in detail.

This is a different Data Structures book. It uses C++ language to teach Data Structures. Secondly, it goes far beyond merely explaining how Stacks, Queues and Linked Lists work. The readers can actually experience (rather than imagine) sorting of an array, traversing of a doubly-linked list, construction of a binary tree, etc. through carefully crafted animations that depict these processes. All these animations are available on the Downloadable DVD. In addition, it contains numerous carefully-crafted figures, working programs and real-world scenarios where different data structures are used. This would help you understand the complicated operations being performed on different data structures easily. Add to that the customary lucid style of Yashavant Kanetkar and you have a perfect Data Structures book in your hands.

What you will learn

  • Analysis of Algorithms, Arrays, Linked Lists, Sparse Matrices
  • Stacks, Queues, Trees, Graphs, Searching and Sorting

Who this book is for

Students, Programmers, researchers, and software developers who wish to learn the basics of Data structures.

About the Author

Through his books and Quest Video Courses on C, C++, Java, Python, Data Structures, .NET, IoT, etc. Yashavant Kanetkar has created, molded and groomed lacs of IT careers in the last three decades. Yashavant’s books and Quest videos have made a significant contribution in creating top-notch IT manpower in India and abroad.

Yashavant’s books are globally recognized and millions of students / professionals have benefitted from them. Yashavant's books have been translated into Hindi, Gujarati, Japanese, Korean and Chinese languages. Many of his books are published in India, USA, Japan, Singapore, Korea and China.

Yashavant is a much sought after speaker in the IT field and has conducted seminars/workshops at TedEx, IITs, IIITs, NITs and global software companies.

Yashavant has been honored with the prestigious “Distinguished Alumnus Award” by IIT Kanpur for his entrepreneurial, professional and academic excellence. This award was given to top 50 alumni of IIT Kanpur who have made significant contribution towards their profession and betterment of society in the last 50 years.

In recognition of his immense contribution to IT education in India, he has been awarded the “Best .NET Technical Contributor” and “Most Valuable Professional” awards by Microsoft for 5 successive years.

Yashavant holds a BE from VJTI Mumbai and M.Tech. from IIT Kanpur. Yadhavant’s current affiliations include being a Director of KICIT Pvt Ltd. And KSET Pvt Ltd.

Linkedin profile: Yashavant Kanetkar

In this Book

  • Introduction
  • Analysis of Algorithms—Justifying the Means
  • Arrays—Friends Are Friends
  • Linked Lists—Stay Connected
  • Sparse Matrices—Lean is Better
  • Stacks—Of Wads Of Notes
  • Queues—Await Your Turn
  • Trees—Of Herbs, Shrubs and Bushes
  • Graphs—Spread Your Tentacles
  • Searching and Sorting—Seek Me Out, Sort Me Out