Unit 2 Long Answer Important
Questions of Data Structure
Q1: What do you
mean by stack? Explain all its operation with suitable
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?
Write down algorithm to evaluate the
Q10: Write the
algorithm to convert Postfix notation into infix?
Write down algorithm to evaluate the Postfix expression?
the following expression and write down the infix to postfix and prefix notations.
Q12: Solve the
following expressions as directed:
i. ((A-(B+C)*D)/(E+F)) (Infix
ii.(A+B)+*C-(D-E)^F (Infix to
iii. 752 +*415-/- [Evaluate
the given postfix expression]
Q13: What is iteration?
Q14: What is recursion?
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?
tower of Hanoi. Also explain its complexity?
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?
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?
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
Q24: Discuss the
algorithm for various operation of queue?
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?
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?
dequeue with its types?
Q29: What do you
mean by priority queue? Describe its applications?
For all study material click here