__Unit 2nd 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 for 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 linked

list?

Q18: Discuss the

algorithm for various operation of queue?

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 ?

For all study material click here