Job Saarnee

# Unit 2 Long Answer Important Questions of Data Structure

## Unit 2 Long Answer Important 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
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