Ds Mid1 Imp Questions

          Ds Mid1 Imp Questions 
1)Write a short notes on the following
a)space complexity
b)time complexity
c)asymptotic notations
d)Recursive algorithm

2)What is LIFO and explain its operations with examples.

3)What is a queue and explain its operations with examples.

4)Explain the procedure and write a program to convert infix expression into postfix.

5)What is a list and explain the different operations on single linked list.

6)What is the drawback of single linkedlist and explain the operations on double linkedlist.

7)a)Write a program to implement linked stacks.
  b)Write a program to implement linked queues.

8)What is the drawback of a queue. Explain circular queues with its operations.

                 ANSWERS 
  Coming soon