Scribd
Upload
19 views18 pages

cs251 File

The document outlines 12 experiments for data structures and algorithms topics. These include programs for linear and binary search, bubble sort, different linked list implementations (singly, doubly, circular), stacks and queues using linked lists, tree traversal, and sorting arrays using merge sort and quick sort. The output for each experiment is provided.

Uploaded by

gunjan vidya sagar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views18 pages

cs251 File

The document outlines 12 experiments for data structures and algorithms topics. These include programs for linear and binary search, bubble sort, different linked list implementations (singly, doubly, circular), stacks and queues using linked lists, tree traversal, and sorting arrays using merge sort and quick sort. The output for each experiment is provided.

Uploaded by

gunjan vidya sagar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 18

EXPERIMENT

-1
Q1 Write a program for insertion and deletion of elements
in a linear array .

2K22/MC/6
1
Output :

EXPERIMENT
-2
Write a program for linear search.

Output :

2K22/MC/6
1
EXPERIMENT
–3
Binary Search
a) Iterative Implementation :

Output:

2K22/MC/6
1
b) Recursive Implementation :

Output :

2K22/MC/6
1
EXPERIMENT
–4
Bubble
Sort

Output
:

2K22/MC/6
1
EXPERIMENT
–5
Write a program to implement singly linked list.

Output :

2K22/MC/6
1
EXPERIMENT
–6
Write a program to implement doubly linked list.

Output :

2K22/MC/6
1
EXPERIMENT
–7
Write a program to implement circular linked list.

Output :

2K22/MC/6
1
EXPERIMENT
–8
Write a program to implement stacks using linked list.

2K22/MC/6
1
Output :

2K22/MC/6
1
EXPERIMENT
–9
Write a program to implement queue using linked list.

2K22/MC/6
1
Output :

2K22/MC/6
1
EXPERIMENT –
10
Write a program to implement Tree Traversal.

2K22/MC/6
1
Output :

2K22/MC/6
1
EXPERIMENT –
11
Write a program to sort an array using Merge sort.

2K22/MC/6
1
Output :

2K22/MC/6
1
EXPERIMENT –
12
Write a program to sort an array using Quick sort.

2K22/MC/6
1
Output :

2K22/MC/6
1

You might also like