Back close

Course Detail

Course Name Data Structures Using C++
Course Code 18CA211
Program M. C. A., M. C. A. ( Offered at Mysuru Campus )
Semester Two
Credits Four
Year Taught 2018
Degree Postgraduate (PG)
School School of Arts and Sciences, School of Engineering
Campus Kochi, Mysuru, Amritapuri

Syllabus

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.

Text Books

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

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now