As you asking for the Syllabus of the B.tech III Sem Engineering Subject Data Structure of the RGPV University the Syllabus is as Follow

Unit I
Introduction: Basic Terminology, Data types and its classification, Algorithm complexity notations like big Oh,D,D. Array Definition, Representation and Analysis of Arrays, Single and Multidimensional Arrays, Address calculation, Array as Parameters, Ordered List and operations, Sparse Matrices, Storage pools, Garbage collection. Recursion-definition and processes, simulating recursion, Backtracking, Recursive algorithms, Tail recursion, Removal of recursion. Tower of Hanoi Problem.


UNIT II
Stack, Array Implementation of stack, Linked Representation of Stack, Application of stack: Conversion of Infix to Prefix and Postfix Expressions and Expression evaluation, Queue, Array and linked implementation of queues, Circular queues, D-queues and Priority Queues. Linked list, Implementation of Singly Linked List, Two-way Header List, Doubly linked list, Linked List in Array. Generalized linked list, Application: Garbage collection and compaction, Polynomial Arithmetic.


UNIT III
Trees: Basic terminology, Binary Trees, , algebraic Expressions, Complete Binary Tree,
Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees, Threaded Binary trees, Binary Search Tree (BsT ), AVL Trees, B-trees. Application: Algebraic Expression, Huffman coding Algorithm.

UNIT IV
internal and External sorting ,Insertion Sort, Bubble Sort, selection sort Quick Sort, Merge Sort, Heap Sort, Radix sort, Searching & Hashing: Sequential search, binary search, Hash Table, Hash Functions, Collision Resolution Strategies, Hash Table Implementation. Symbol Table, Static tree table, Dynamic Tree table.

Unit V
Graphs: Introduction, Sequential Representations of Graphs, Adjacency Matrices, Traversal, Connected Component and Spanning Trees, Minimum Cost Spanning Trees.

For any Query you may contact to the RGPV University the contact details are as Follow


Contact details :
RGPV University
Address: Airport Bypass Road, Gandhi Nagar, Bhopal, Madhya Pradesh 462036
Phone: 0755 273 4913