Course Title: 
Data Structures Using C++
Course Code: 
Year Taught: 
Postgraduate (PG)
School of Engineering

'Data Structures Using C++' is a course offered in second semester of M. C. A. (Master of Computer Applications) program at School of Engineering, Amrita Vishwa Vidyapeetham, Amritapuri.

Note: Basic operations and applications of all data structures shall be covered, Different implementations with efficiency analysis shall be discussed. Abstract Data Types, Linear Data Structures: Arrays (single and multi-dimensional), Stack ADT, Multi Stack ADT, Queue ADT, Circular Queue, Singly Linked List, Doubly Linked List, Circular Linked List.

Nonlinear Data Structures: Trees - Array and List Representations: Binary Tree, Binary Search Tree and Threaded Binary Tree. Balanced Trees: Weight Balanced Trees, Applications of WBTs, Height Balanced Trees -AVL Trees, Red-Black Trees. Binary Heaps: applications

Graphs: Matrix and List Representation of Graphs, Breadth First Search, Applications of BFS, Depth First Search, Applications of DFS, Spanning Trees

Advanced Data Structures: Dictionaries, Hashing techniques, Disjoint Sets, List, Tree and Array based implementation–Union/Find.

  • Ellis Horowitz, SartajSahni and Susan Anderson-Freed, “Fundamentals of Data Strucures in C”, Second Edition, Silicon Press, 2008.
  • Jean-Paul Tremblay and G. Sorenson, “An introduction to Data Structures with Applications”, Second Edition, Tata McGraw-Hill, 2008.
  • Robert L.Kruse, Bruce P. Leung, Clovis.L. Tondo and ShasshiMogalla, “Data Structure and Program Design in C”, Pearson Education, Second Edition, 1997.