Scribd
Upload
67 views3 pages

Index of DSA Project

The document provides a list of 20 lab questions related to data structures and algorithms. The questions cover topics like stacks, queues, linked lists, trees, searching, sorting, and graph algorithms. Students need to write programs to implement the data structures and algorithms discussed in the questions.

Uploaded by

Arun Chaudhary
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
67 views3 pages

Index of DSA Project

The document provides a list of 20 lab questions related to data structures and algorithms. The questions cover topics like stacks, queues, linked lists, trees, searching, sorting, and graph algorithms. Students need to write programs to implement the data structures and algorithms discussed in the questions.

Uploaded by

Arun Chaudhary
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/ 3

INDEX

S.N LAB Questions Page No. Signature


1. STACK

Write a menu driven program to illustrate basic operations of stack 1-3


using array.
a) Push
b) Pop
c) Traverse
d) Exit
2. Write a menu driven program to illustrate basic operations of stack
using pointer.
a) Push 3-7
b) Pop
c) Traverse
d) Exit
3. Write a program to convert Infix Expression into Postfix 7-10
Expression.

4. Write a program to convert Infix Expression into Prefix 10-14


Expression.

5. RECURSION
14-15
Write a recursive program to find the factorial value of given
number.
6. Write a recursive program to find a Fibonacci sequence.
15-16
7. Write a recursive program to find GCD of two integers. 16-17

8. Write a recursive program to implement TOH problem. (Show


the output for 3 disks) 17-18

9. QUEUE

Write a menu driven program to illustrate basic operations of


Linear queue using array implementation and pointer
implementation.
a) Enqueue 18-20
b) Dequeue
c) Display all values
d) Exit
10. Write a menu driven program to illustrate basic operations of
circular queue having following menu:
a) Enqueue
b) Dequeue 20-24
c) Traverse
d) Exit
S.N LAB Questions Page No. Signature
11. LINKLIST

Write a program that uses functions to perform the following


operations on singly linked list 24-28
a) Creation
b) Insertion
1) Insertion at beginning
2) Insertion at specified position
3) Insertion at end
c) Deletion
1) Deletion from the beginning
2) Deletion from the specified position
3) Deletion from the end
d) Traversal.
e) Exit

12. Write a program that uses functions to perform the following


operations on circular linked List
a) Creation
b) Insertion
1) Insertion at beginning
2) Insertion at specified position
3) Insertion at end 28-32
c) Deletion
1) Deletion from the beginning
2) Deletion from the specified position
3) Deletion from the end
d) Traversal.
e) Exit
13. Write a program to Implement binary tree and traverse tree 32-36
with user’s choice (Inorder, Preorder, Postorder).

14. Write a program to implement linear search. 36-37

15. Write a program to implement binary search. 38-41


16. Write a program to implement the hashing techniques. 42-44

17. Write a program to enter n numbers and sort according to 44-46


a) Bubble sort
b) Insertion sort
c) Selection sort
d) Quick sort
e) Merge sort
f) Heap sort

S.N LAB Questions Page No. Signature


18. Write a program to implement Breadth First Search and 46-51
Depth First Search in graph.

19. Write a program to implement Kruskal’s algorithm. 51-55

20. Write a program to implement Dijkastra’s algorithm. 55-59

You might also like