DATA STRUCTURES - INDEX PAGE
Unit Title Topics Page No
Unit I Introduction Definition of Data
Structure,
Operations,
Algorithms,
Complexity, Time-
Space Tradeoff,
Asymptotic
Notations,
Subalgorithms,
Variables, Data
Unit II Arrays, Linked Lists, Linear Arrays,
Stacks and Queue Address Calculation,
Traversing,
Insertion &
Deletion,
Multidimensional
Arrays, Pointers,
Matrices, Sparse
Matrices, Linked
Lists, Memory
Allocation, Circular
& Doubly Linked
Lists, Stacks, Polish
Notation, Postfix
Evaluation, Queues,
Priority Queue,
Dequeue
Unit III Trees Tree Terminology,
Binary Trees,
Traversals, Binary
Search Trees, AVL
Trees, B-Trees,
Searching, Inserting,
Deleting
Unit IV Graphs Graph Terminology,
Directed Graphs,
Adjacency Matrix,
Path Matrix, Linked
Representation,
Graph Operations,
BFS, DFS, Spanning
Tree
Unit V Sorting and Bubble Sort,
Searching Insertion Sort, Quick
Sort, Selection Sort,
Merge Sort,
Sequential Search,
Binary Search,
Indexed Search,
Hashing Schemes