DS Question Bank

                                                               Data Structure Using C

         Question Bank 

1. What is Graph ? Explain Adjacency list of graph ,adjacency matrix with example

2. Consider the following Graph and attempt the following :

- print the adjacency matrix of the graph 

  Traverse DFS and BFS

3. Convert the following Infix expression into prefix using a table.

(A+B)/(C+D*E)

4. Convert the following infix expression into postfix using stacks (symbol table)

A ^ (B – C * D /E) + F

5. What is stack ? Write Operation on stack with example (Program)

6. Write a program to implement a dynamic stack

7. Write a Function Preorder,Postorder,Inorder Traversal

8. Write a function to sort a DLL

9. Write a function to print the minimum value from a BST

10. Write a  program to add two polynomials using 1D Arrays

11. Draw BST for the following and traverse inorder, preorder and postorder-

45, 40, 27, 58, 63, 72, 18, 44, 47, 50

12. Write a program to Selection Sort 

13. Write a Program Linear search on unsorted data 

14. Explain different types of AVL Rotation with an example.

15. Data Structured Type

16. DEQUE, IRDEQ and ORDEQ

17.  Define degree of a tree, generation, pendent node, depth of a tree 

18. Algorithm Characteristics

19. Depth First Search (DFS)