DATA STRUCTURES - 23CS52 LAB EXTERNAL EXAMINATION JUNE 2024

DATA STRUCTURES LAB-23CS52

1. A) Write a program to implement the Searching Techniques – Linear & Binary Search.

    B) Develop a program to reverse a linked list iteratively and recursively.

2. A) Write a program to implement the circular queues with possible operations.

    B)Write a program to Implement a stack or queue to compare and check for symmetry of the given string.

3. A) Write a program to Implement a double-ended queue (deque) with essential operations.

    B)Write a program to check for balanced parentheses using a stack.

4. A) Write a program to implement Sorting Techniques – Selection Sort.

    B) Implementing a BST using a Linked List and performing the insertion and deletion of an element.

5. A) Write a program to Implement a circular linked list and perform insertion, deletion, and traversal.

    B)Write a program to evaluate a postfix expression using a stack.

6. A) Write a program to implement Sorting Techniques Insertion Sort.

    B)Write a program to Use a stack to evaluate an infix expression and convert it to postfix.

7. A) Write a program to Implement a stack using arrays and linked lists.

    B)Write a program to implement DLL with possible operations.

8. A) Write a program to implement the Sorting Technique Bubble Sort.

    B)Write a program to Implement a linked list to represent polynomials and perform addition.

9. A) Write a program to implement the Tree traversals.

    B)Write a program to Create a program to detect and remove duplicates from a linked list.

10. A) Develop a program to simulate a simple printer queue system.

    B)Write a program to implement the linear probing collision resolution technique in Hasing.

External Examiner :

Name: K Vijay Kumar

Designation: Associate Professor 

Name of the Organisation: KLU, Guntur.

Internal Examiner :

Name: S SRINIVASA REDDY

Designation: Sr. Assistant Professor 

Name of the Organisation: LBRCE, Mylavaram.