DSA PRACTICAL LIST(GIVEN BY PUJA mam)

Ramrao Adik Institute of Technology

Department of Information Technology

SEM: III

DIV: A, B

Final Practical Exam list of DSA

1.       Implementation of Stack menu driven program using array

2.       Implementation of queue menu driven program using array

3.       Implementation of Circular queue menu driven program using array

4.       Implementation of priority queue using array

5.       Implementation of Infix to postfix transformation

6.       Implementation of postfix evaluation

7.       Implementation of Construction of Expression tree using postfix expression

8.       Implementation of different operations on Linked List-Copy, Concatenate, Split, reverse, count the no. of nodes.

9.       Implementation of singly linked list (all 7 operations)

10.   Implementation of Doubly linked list (all 8 operations)

11.   Implementation of stack using linked list

12.   Implementation of queue using linked list

13.   Implementation of circular linked list.

14.   Implementation of Double Ended Queue using array

15.   Implementation of Binary Tree menu driven program

16.   Implementation of Binary Search Tree (BST) program

17.   Implementation of Shell sort

18.   Implementation of Radix Sort

19.   Implementation of Insertion sort

20.   Implementation of Quick sort

21.   Implementation of Merge Sort

22.   Implementation of Heap sort