Job Saarnee

# Unit II Most Frequently Asked Questions of Data Structure

## Unit 2nd Most Frequently Asked Questions of Data Structure

Q1: What is
recursion ? Explain?

Q2: What is
iteration ? Explain?

Q3: What do you
mean by stack ? Explain all it’s operation with
suitable example?

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

Q5: Write a C
function for array implementation of stack. Write all
primitive operations?

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

Q7: What is
stack? Implement stack with singly linked list?

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

Q9: 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

Q10: 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]

Q11: Write difference between iteration and recursion?

Q12: Explain all
types of recursion with examples?

Q13: Explain tower of Hanoi? Also explain it’s complexity?
OR
Write recursive algorithm to solve the
problem of tower of
Hanoi?

Q14: Write an
algorithm to solve the problem of tower of Hanoi f
or 4 disk?
OR
Write an algorithm for finding
solution for Tower of Hanoi
problem? Explain the working of your algorithm (with 4 disk)  with example?

Q15: Write a
recursive and non recursive program to calculate the
factorial of a given number?

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

Q17: Write a
program in C language to implement queue using
list?

Q18: Discuss the
algorithm for various operation of queue?

OR

Write the procedure for insertion,
deletion and traversal of
queue?

Q19: 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?

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

Q21: Write the syntax to check whether a queue is
empty or full ?

OR
Explain circular queue? What is the
condition if circular queue
is full or
empty?

Q22: What is
Tail recursion ?