Scribd
Upload
3 views

Unit 3

Duci

Uploaded by

bhowmickamitalt04
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Unit 3

Duci

Uploaded by

bhowmickamitalt04
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

SUBJECT : Data Structures

Question Bank
Srno. Unit-3
1. What is a stack? List out operations of stack.
2. What is top of stack? Why stack is called LIFO list?
Write an algorithm of stack for following operation :-
3.
a) Push
b) Pop
c) Peep
d) update
4. List out applications of stack.
5.. List out polish notations with example and definition.
Write an algorithm for polish notation :-
6.
a) convert Infix to postfix
b) Convert Infix to prefix
c) Evaluation of postfix string
Convert following expression in prefix and postfix using tabular format :-
7.
a) ((a+b^c^d)*(e+f/d))
b) a^b*c-d+e/f/(g+h)
c) ((a+b^c^d)*(e+f/d))
d) A+B-C*D*E $ F $ G
Evaluate following expression using Stack :-
8.
a) 2 3 * 8 2 / 2 * + 6 2 * - 4 +
b) 3 4 + 2 * 2 ^
c) 5 7 + 6 2 - *
9. What is queue? Give the some example where Queue is use in daily life.
10. List out the Queue operation. Explain with tracing with proper example.
Write down algorithm for linear/simple queue.
11.
a) Insert
b) Delete

Prepared By Prof. Radhika Shrimankar (Msc – IT) Data Structure Semester-3


12. Difference between stack and queue
What are the limitation of linear queue? How is circular queue overcome
13.
disadvantages and limitation?
Write down algorithm for circular queue.
14.
a) Insert
b) Delete
List out the circular queue operation. Explain with tracing with proper
15.
example.
16. Difference between Simple queue and Circular queue
17. What is a dequeue? Explain its types.
18. What is the real time application of priority queue?
19. List out application of queue.
20. Difference between Array and link list
21. Define Link list. Discuss advantages and disadvantages of link list.
22. List out types of link list. Define types of link list.
23. Explain Singly link list with its characteristics.
What are the limitations of singly link list? How it can overcome by circular link
24.
list?
Write down following algorithm using singly link list, circular link list, doubly
25.
link list as a singly link list.
a) Inert at first
b) Insert at last
c) Delete at first
d) Delete at last
26. How singly link list can overcome by circular link list?
27. Difference between singly link list, circular link list, doubly link list.
28. Give the node structure for polynomials having 3 variable terms.
How to create node of one variable polynomial? Write an algorithm to add
29.
two polynomials.

Prepared By Prof. Radhika Shrimankar (Msc – IT) Data Structure Semester-3

You might also like