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)I...