This repository contains all the programs implemented during the Data Structures and Algorithms Lab (BT CS 304) at Central University of Haryana.
Each program is written in C++ with proper structure, comments, and output-based testing.
- Name: Shiv Gobind
- Roll No: 241517
- Department: Computer Science & Engineering
- Course: B.Tech (CSE)
- Mr. Anant R. Bara
(Assistant Professor, CSE Department)
| S.No. | Program Title |
|---|---|
| 1 | Recursive Fibonacci series up to N terms |
| 2 | Recursive factorial calculation |
| 3 | Array insertion, deletion & traversal |
| 4 | Binary search in sorted array |
| 5 | Bubble Sort with intermediate passes |
| 6 | Insertion Sort |
| 7 | Merge Sort using recursion |
| 8 | Row-major & column-major address calculation of 2D array |
| 9 | Stack implementation using array |
| 10 | Stack implementation using linked list |
| 11 | Queue implementation using array |
| 12 | Queue implementation using linked list |
| 13 | Queue using two stacks |
| 14 | Singly Linked List insertion (beginning, middle, end) |
| 15 | Delete node in linked list (by position) |
| 16 | Binary tree using array representation |
| 17 | Tree traversals (pre/in/postorder) |
| 18 | Max heap & heapify |
| 19 | Graph using adjacency matrix |
| 20 | Breadth-First Search (BFS) traversal |
- Programming Language: C++
- Compiler: g++ / GNU C++ Compiler
- Environment: VS Code, Linux/GCC or Windows (MinGW) supported
- Clone the repository:
git clone https://github.com/shivgobindmourya/DSA-Lab-Programs.git