CS8391 Data Structures Notes DS Notes 2017 Regulation CSE 3rd Sem Anna University

  CS8391 Data Structures Notes

Anna University CS8391 Data Structures Notes, 2 marks with answers, Question Bank with answers

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.

2017 Regulation 

Units wise Notes:

CS8391 Data Structures Notes Unit 1  - Click here   

CS8391 Data Structures Notes Unit 2  - Click here  

CS8391 Data Structures Notes Unit 3  - Click here 

CS8391 Data Structures Notes Unit 4  - Click here 

CS8391 Data Structures Notes Unit 5  - Click here 

EBook:

CS8391 Data Structures EBook  - Coming Soon

All Units Notes in One PDF:

CS8391 Data Structures Notes   - Coming Soon

Question Bank:

CS8391 Data Structures QBank  - Click here 

University Question Papers 

Data Structures QPapers- Coming Soon

Connected with us for more updates

Telegram

---