Q1. Describe the post-order traversal and write down its C program.
Q2. Sort the given by using the Quick sort:
5, 9, 7, 1, 6, 2, 3, 10, 4, 8
Q3. How can a sparse matrix be symbolized by using the linked list? Write down a C program for transposing the sparse matrix.
Q4. Describe the difference between the arrays and lists.
Q5. What are the different operations which can be performed on stacks? Write down a C program to solve the Tower of Hanoi problem by using stacks.
Q6. Assess the expression A/B*C*D+E-G by transforming the prefix form.