CLASSIC DATA STRUCTURES, 2nd ed.

Front Cover
PHI Learning Pvt. Ltd., Dec 1, 2008 - 940 pages

This book is the second edition of a text designed for undergraduate engineering courses in Data Structures. The treatment of the subject matter in this second edition maintains the same general philosophy as in the first edition but with significant additions. These changes are designed to improve the readability and understandability of all algorithms so that the students acquire a firm grasp of the key concepts.

This book is recommended in Assam Engineering College, Assam, Girijananda Chowdhury Institute of Management and Technology, Assam, Supreme Knowledge Foundation Group, West Bengal, West Bengal University of Technology (WBUT) for B.Tech.

The book provides a complete picture of all important data structures used in modern programming practice.

It shows :

 various ways of representing a data structure

 different operations to manage a data structure

 several applications of a data structure

The algorithms are presented in English-like constructs for ease of comprehension by students, though all of them have been implemented separately in C language to test their correctness.

Key Features :

 Red-black tree and spray tree are discussed in detail

 Includes a new chapter on Sorting

 Includes a new chapter on Searching

 Includes a new appendix on Analysis of Algorithms for those who may be unfamiliar with the concepts of algorithms

 Provides numerous section-wise assignments in each chapter

 Also included are exercises—Problems to Ponder—in each chapter to enhance learning

The book is suitable for students of :

(i) computer science

(ii) computer applications

(iii) information and communication technology (ICT)

(iv) computer science and engineering.

 

What people are saying - Write a review

User Review - Flag as inappropriate

how to download

User Review - Flag as inappropriate

can i download this book

Contents

Introduction and Overview
1
Arrays
12
Linked Lists
36
Stacks
105
Queues
153
Tables
189
Trees
212
Graphs
416
Sets
495
Sorting
528
Searching
712
Analysis of Algorithms
761
Index
777
Gate Questions CD
1
Backcover
141
Copyright

Other editions - View all

Common terms and phrases

About the author (2008)

DEBASIS SAMANTA, Ph.D., is Associate Professor at the School of Information Technology, Indian Institute of Technology Kharagpur. He is also the author of Object-Oriented Programming with C++ and Java, published by PHI Learning, New Delhi. Dr. Samanta has contributed to numerous journal and conference publications in the areas of Information System Design, Software Testing, Human Computer Interaction, etc. 

Bibliographic information