Lakshmi Narain College of Technology (LNCT), Bhopal

LAB ASSIGNMENT Page No:

1/1

Department COMPUTER SCIENCE & ENGG. Session : 2021-22

Name of Faculty Dr Tripti Saxena Semester I
MCSE
Subject Name ADVANCED DATA STRUCTURES Sub. Code 107

Assignment-1: Write a menu based program to perform basic operations on dynamic

implementation of Stack.

Assignment-2: Write a program which takes infix expression as input and convert it into an
equivalent postfix expression.

Assignment-3: Write a menu based program for dynamic implementation of Circular Queue.

Assignment-4: Write a program to extend Assignment-1 to perform deletion of a node in a singly

linked list.

Assignment-5: Write a program to perform preorder traversal in a binary tree.

Assignment-6: Write a program to search and insert a node in a Binary Search Tree (BST).
Assignment-7: Write a program to sort element of array using following techniques:
 Insertion sort.
 Bubble sort.
Assignment-8: Write a program to perform Quick sort on elements of array.

Prepared By Approved By

Asst. Professor, CSE HOD (CSE)

Data Structures [CS-113] |1 of 3