Question1. Define the data structure ‘Queue’. Explain any one of its application
Question2. Describe two types of Priority Queue and the operations performed on them.
Question3. The following operations are performed on the data structure Stack. Write implementation codes for the following operations:
1) PUSH AN ELEMENT
2) POP AN ELEMENT
3) CHECK STACK UNDERFLOW (empty).
4) DISPLAY STACK CONTENTS
(Note: Use Static Implementation)
Question4. Define a Linked List and give its representation in ‘C’.
Question5. Give two advantages and two disadvantages of a Linked List over an Array.
Question6. Implement a dynamic Linked List to perform the following operations.
1) Add an element at the end of the Linked List
2) Add an element at the beginning of the Linked list
3) Display the contents of the Linked List
Question7. Graphically represent a Doubly Linked List and write one of its advantages as compared to Singly Linked List.