Syllabus Data Structures - (BE03000081) Total Credits = TH/30 Assessment Pattern and Marks Total Marks Theory Tutorial / Practical ESE(E) PA(M) PA/(I) TW/SL (I) ESE (V) 04 70 30 20 30 50 200 Sr. No. Topics 1. INTRODUCTION TO DATA STRUCTURES : Basic Terminology, Classification of Data Structure - Primitive and Non Primitive Data Structure, Linear and Non-Linear Data Structures, Examples of Primitive and Non Primitive Data Structures, storage representation of Primitive and Non Primitive Data Structures. (Chapter - 1) 2. LINEAR DATA STRUCTURE Array : Representation of arrays, Applications of arrays, sparse matrix and its representation. Stack : Stack-Definitions & Concepts, Operations On Stacks, Applications of Stacks, Polish Expression, Reverse Polish Expression And Their Compilation, Recursion, Tower of Hanoi. Queue : Representation Of Queue, Operations On Queue, Circular Queue, Priority Queue, Array representation of Priority Queue, Double Ended Queue, Applications of Queue. Linked List : Singly Linked List, Doubly Linked list, Circular linked list, Linked implementation of Stack, Linked implementation of Queue, Applications of linked list. (Chapters - 2, 3, 4, 5) 3. NON LINEAR DATA STRUCTURE : Trees : Definitions and Concepts, Representation of binary tree, Binary tree traversal (Inorder, postorder, preorder), Threaded binary tree, Binary search trees, Conversion of General Trees To Binary Trees, Applications Of Trees. Graphs : Graph-Matrix Representation Of Graphs, Elementary Graph operations, (Breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree). (Chapters - 6, 7) 4. HASHING AND FILES STRUCTURES : Hashing : The symbol table, Hashing Functions, Collision - Resolution Techniques. File Structure: Fixed and variable length record, File organizations : Sequential, Random Access, indexed and Relative / Random File Organization. (Chapters - 8, 9) 5. Sorting & Searching : Sorting : Various sorting techniques : Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort. Searching : Sequential Search and Binary Search. (Chapter - 10)
