DATA STRUCTURES USING C LAB FILE
(BCS 351)
Name AMAN SHARMA
Roll No. LATERAL ENTRY
Section- Batch
CSE -2D
Submitted To. DR. K.P. JAYANT
Department of Computer Science & Engineering
Raj Kumar Goel Institute of Technology, Ghaziabad
Department of Computer Science & Engineering
INDEX
S. No. Experiment Name Date of Faculty
Conduction Signature
1 Write a C program to Sort the given elements in 22-09-2023
Ascending order using Bubble Sort
Write a C program to Sort the elements using
2 Insertion Sort Technique 29-09-2023
3 Write a C program to Sort given elements using 17-10-2023
Selection sort largest element method
Write a C program to sort given elements using
4 Selection sort smallest element method 27-10-2023
5 Write a C program to Sort given elements using 7-11-2023
Merge sort
6 C program to Sort given elements using Quick 20-11-2023
sort
Write a C program to Search an element using
7 Linear Search process 11-12-2023
Write a C program to Search an element using
8 Binary Search process 2-01-2023
Write a C program to implement different
9 Operations on Stack using Arrays. 02-01-2023
Implement different Operations on Queue using
10 Arrays 08-01-2023
Implementation of Circular Queue using Arrays
11 11-01-2024
Write a C program to implement different
12 Operations on Stack using Linked Lists 18-01-2024
Write a C program to implement different
13 Operations on Queue using Linked Lists
Implementation of Circular Queue using Linked
14 List
15 To implement binary tree using Arrays.
16 To implement binary tree using linked list.
17 Binary tree traversals using linked list -
Recursive
18 Binary tree traversal using linked list - Non
Recursive
19 To implement Binary Search Tree using
Arrays.
20 To implement binary search tree using Linked
List.
21 Operations on BST
22 Breadth First Search (BFS)
23 Depth First Search (DFS)
24 Minimum spanning tree - Kruskal’s Algorithm
25 Minimum spanning tree - Prim's algorithm
26 Dijkstra's Shortest path algorithm