## __Unit 2 Long Answer Important__

Questions of Data Structure

__Unit 2 Long Answer Important__

Questions of Data Structure

Questions of Data Structure

**Q1: What do you
mean by stack? Explain all its operation with suitable
example?**

**Q2: Write a
short note on abstract data type?**

** Q3: Discuss PUSH and POP operation in stack
and write down their algorithm?**

**Q4: Write a C
function for array implementation of stack? Write all primitive operations?**

**Q5: Write a C
function for linked list implementation of stack.Write all the primitive operations?**

**Q6: What is
stack? Implement stack with singly linked list?**

**Q7: What is stack?
Write a C function to reverse a string using stack?**

**Q8: Write a
short note on the application of stack?**

**Q9: Write the
algorithm to convert infix notation into Post fix? OR Write down algorithm to evaluate the
infix expression?**

**Q10: Write the
algorithm to convert Postfix notation into infix? OR Write down algorithm to evaluate the Postfix expression?**

**Q11: Consider
the following expression and write down the infix to postfix and prefix notations. E=(A+B)*C+D/(B+A*C)+D E=A/B^C+D*E-A*C**

**Q12: Solve the
following expressions as directed: i. ((A-(B+C)*D)/(E+F)) (Infix
to Postfix) ii.(A+B)+*C-(D-E)^F (Infix to
Prefix) iii. 752 +*415-/- [Evaluate
the given postfix expression]**

**Q13: What is iteration?
Explain?**

**Q14: What is recursion?
Explain?**

**Q15: Write difference
between iteration and recursion?**

**Q16: What is recursion?
Write a recursive program to find sum of digits
of the given number. Also, calculate the time complexity?**

**Q17: Explain all
types of recursion with examples?**

**Q18: Explain
tower of Hanoi. Also explain its complexity? OR Write recursive algorithm to solve the
problem of tower of Hanoi?**

**Q19: Write an
algorithm to solve the problem of tower of Hanoi for 4 disks? OR Write an algorithm for finding
solution for Tower of Hanoi problem.
Explain the working of your algorithm (with 4 disk) with example?**

**Q20: Discuss the
principle of recursion? How recursion can be removed?**

**Q21: Define
recursion? Write a recursive and non-recursive program to calculate the
factorial of a given number?**

**Q22: What is queue?
Implement all the operation of queue using stack?**

**Q23: Write a
program in C language to implement queue using linked
list?**

**Q24: Discuss the
algorithm for various operation of queue? OR Write the procedure for insertion,
deletion and traversal of queue?**

**Q25: What is
circular queue? Write C code to insert an element in the circular queue. Write all the condition for overflow?**

**Q26: Write a
program in C language to implement the circular queue using array? OR Write a program in C language to
implement the circular queue using
array. Write all functions for circular queue operations?**

**Q27: Write a
program in C language to implement the queue using linked list?**

**Q28: Explain
dequeue with its types?**

**Q29: What do you
mean by priority queue? Describe its applications?**

For all study material click here