DSA Theory Assignment 5

DSA Theory Assignment 5

Q. No.	Question	Marks
1	What is the disadvantage of linear queue and suggest solutions.	2
2	Explain all possible operations of Deque.	2
3	Define priority queue and explain how we insert element in the priority queue.	2
4	Write a c++ program for implementation of queue using circular linked list.	2
5	Write applications of queue.	2

DSA Theory Assignment 4

Assignment No 4

Q. No.	Question	Marks
1	Explain stack using linked list.	3
2	Write pseudocode for string reverse.	3
3	(((a^b)*c)+(d*(e/f))) Convert to prefix and postfix.	4

DSA Theory Assignment 3

assignment No 3

Q. No.	Question	Marks
1	What is GLL? Explain node structure of GLL.	3
2	((x^12+2x^9)y^4+4x^9y^2)z^3+((x^5+6x^3)y^5+3y)z Represent the above polynomial using GLL.	4
3	Write a c++ program for polynomial multiplication using SLL.	3

DSA Theory Assignment 2

1	Explain 2-D array in detail with column and row major implementation and address calculation in both cases	4
2	Write a c++ code for polynomial multiplication using array	3
3	Explain simple and fast transpose of sparse matrix with example	3