Data Structures Lab External Examination(Date:10-06-2025)

 DATA STRUCTURES LAB(23CS52)

1A)Write a program to implement a simple cache using hashing.

B)C Programs to implement the Searching Techniques – Linear & Binary Search

2A)Implement a linked list to represent polynomials and perform addition.

B)Develop a program to simulate a simple printer queue system.

3A)Implement a program to check for balanced parentheses using a stack.

B)Implement a stack using arrays and linked lists.

4A)Implement a singly linked list and perform insertion at the beginning and deletion of elements from the end, eliminating the duplicates.

5A)Implement a double-linked list and perform insertion and deletion at the middle operations, and sort.

6A)Implement a Circular linked list and perform insert at the end and delete from the beginning, and search operations.

7A)Implement a double-ended queue (deque) with essential operations.

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

8A)Implement a Circular queue with essential operations.

B)Implement a stack to perform comparison and check for symmetry.

9A)Use a stack to evaluate an infix expression and convert it to postfix.

B)C Programs to implement Sorting Techniques – Bubble, Selection and Insertion Sort

10A)Implementing a BST using a Linked List and performing delete, Tree Traversal techniques.