Data Structures
Get the full GTU study material, English & Gujarati textbook PDFs, syllabus curriculum, and solved previous year question papers.
English Book & Chapters
English Book Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGTU Previous Year Papers
Papers Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesData Structures Syllabus — Unit-wise Content
The official GTU curriculum for Data Structures (subject code BE03000081) as prescribed for CS-Design · Semester 3 divides the course into 5 units, covering 49 listed topics. The unit-wise breakdown below is read from the GTU syllabus document for this subject code, so you can check what the course actually covers before deciding which papers to attempt.
Download the official syllabus PDF (BE03000081)Unit 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
Unit 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
- 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
Unit 3 NON LINEAR DATA STRUCTURE
- Trees: Definitions and Concepts
- Representation of binary tree
- Binary tree traversal (Inorder
- 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 )
Unit 4 HASHING AND FILES TRUCTURES
- 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 Program Name: Bachelor of Engineering Level: UG Subject Code: BE03000081 Subject Name: Data Structures
Unit 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