CS8391 Data Structures Study Materials

CS8391 Data Structures Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers  Regulation 2017 Study Materials Pdf Ppt

CS8391 DATA STRUCTURES 

UNIT I LINEAR DATA STRUCTURES – LIST 

Abstract Data Types (ADTs) – List ADT – array-based implementation – linked list implementation

––singly linked lists- circularly linked lists- doubly-linked lists – applications of lists –Polynomial

Manipulation – All operations (Insertion, Deletion, Merge, Traversal).

UNIT II LINEAR DATA STRUCTURES – STACKS, QUEUES 

Stack ADT – Operations - Applications - Evaluating arithmetic expressions- Conversion of Infix to

postfix expression - Queue ADT – Operations - Circular Queue – Priority Queue - deQueue – applications of queues.

UNIT III NON LINEAR DATA STRUCTURES – TREES 

Tree ADT – tree traversals - Binary Tree ADT – expression trees – applications of trees – binary search tree ADT –Threaded Binary Trees- AVL Trees – B-Tree - B+ Tree - Heap – Applications of

heap.

UNIT IV NON LINEAR DATA STRUCTURES - GRAPHS 

Definition – Representation of Graph – Types of graph - Breadth-first traversal - Depth-first traversal – Topological Sort – Bi-connectivity – Cut vertex – Euler circuits – Applications of graphs

.

UNIT V SEARCHING, SORTING AND HASHING TECHNIQUES 

Searching- Linear Search - Binary Search. Sorting - Bubble sort - Selection sort - Insertion sort - Shell sort – Radix sort. Hashing- Hash Functions – Separate Chaining – Open Addressing – Rehashing – Extendible Hashing.

TEXT BOOKS:

1. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition, Pearson Education,1997.

2. Reema Thareja, “Data Structures Using C”, Second Edition , Oxford University Press, 2011

REFERENCES:

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest, Clifford Stein, “Introduction to 

 Algorithms", Second Edition, Mcgraw Hill, 2002.

2. Aho, Hopcroft and Ullman, “Data Structures and Algorithms”, Pearson Education,1983.

3. Stephen G. Kochan, “Programming in C”, 3rd edition, Pearson Education.

4. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, “Fundamentals of Data Structures in C”, 

 Second Edition, University Press, 2008.

Search by Students:

CS8391 Data Structures  Notes

CS8391 Data Structures Syllabus

CS8391 Data Structures Book

CS8391 Data Structures Papers

CS8391 Data Structures 2 13 15 Marks  Pdf Ppt

CS8391 Data Structures  Question  Bank With Answers