Scribd
Upload
17 views

Data Structure Experiment List

Uploaded by

mr.harshu02
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
17 views

Data Structure Experiment List

Uploaded by

mr.harshu02
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Sr.

Experiment Name
No.

1. Implementation of 1-D array

1) Write a program of array to print negative and positive values separately.

2) Write a program to print maximum and minimum values in an array.

2. Implementation of 1-D array

1) Write a program of array for Linear Search.

2) Write a program of array for Binary Search with Iteration and Recursion.

3. Implementation of 2-D array

1) Program to Find Transpose of a Matrix

2) Program to Addition and Multiply two Matrices

4. Implementation of Linked List

1) Write a program of Singly Linked List to perform insertion, deletion and display the elements.

2) Write a program of Doubly Linked List to perform insertion, deletion and display the elements.

5. Implementation of Stack

Write a program for Stack implementation using Linked List containing functions Push(), Pop() and
Peek().
6. Implementation of Queue.

1. Write a program to implement Queue using Linked List containing functions enqueue(), dequeue()
and display().

2. Write a program to implement Circular Queue using array containing functions enqueue(),
dequeue() and display().

7. Implementation of sorting algorithms.

1) Program to implement Bubble sort.

2) Program to implement Selection sort.

3) Program to implement Insertion sort.

8. Implementation of sorting algorithms.

3) Program to implement Merge sort.

4) Program to implement Quick sort.

9. Write a program to implement the tree traversal methods

10. Write a program to perform the following operations:

a) Insert an element into a binary search tree.

b) Delete an element from a binary search tree.

c) Search for a key element in a binary search tree.

You might also like