### New Update

6/recent/ticker-posts

# CS8391 Data Structures Syllabus Notes Question Paper Question Banks Anna University

## CS8391 Data Structures Syllabus Notes Question Paper Question Banks with answers Anna University

#### Anna University Data Structures Syllabus Notes Question Bank Question Papers Regulation 2017

Anna University CS8391 Data Structures Notes are provided below. CS8391 Notes all 5 units notes are uploaded here. here CS8391 Data Structures notes download link is provided and students can download the CS8391 DS Lecture Notes and can make use of it.

#### CS8391 Data Structures Syllabus Regulation 2017

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.
Anna University internal Marks Out of 20 check here
Search by students
CS8391 Data Structures Regulation 2017 notes
Anna university UG Notes
Anna University Regulation 2017 Notes Syllabus
Regulation 2017 Syllabus Notes Anna University
CS8391 Data Structures Notes Syllabus
CS8391 Data Structures Notes
CS8391 Data Structures Syllabus
CS8391 Data Structures Question papers
CS8391 Data Structures Question Bank