Bhagwant Institute of Technology
MUZAFFARNAGAR
Department of Computer Application
Session:- 2024-2025 Semester:- III Section:- A
Course Code:- 0327002 Course Name:- Data Structure Using C & C++
Assignment-1
Date of Assignment:- Date of Submission:-
S.N. KL, CO QUESTIONS MARKS
1 What is an array? How to declare and 5
initialize arrays? Explain with examples
2 How can we declare and initialize 2D arrays? 5
Explain with examples.
3 Explain how two dimensional arrays can be 5
used to represent matrices. (or) Define an
array and how the memory is allocated for a
2D array?
4 Define multi-dimensional arrays? How to 5
declare multi-dimensional arrays?
5 What is a sparse array? When do you use a 5
sparse array What is the difference between a
normal(naive) array and a sparse array?
Bhagwant Institute of Technology
MUZAFFARNAGAR
Department of computer Science and Engineering
Session:- 2023-2024 Semester:- III Section:- A
Course Code:- 0327002 Course Name:- :- Data Structure Using C & C++
Assignment-2
Date of Assignment:- Date of Submission:-
S.N. KL, CO QUESTIONS MARKS
1 CO2 Write an algorithm for Push and Pop Operation with 5
Example
2 CO2 Write an algorithm for transforming Infix to Postfix 5
Expression
3 CO2 convert Infix to Postfix using Stack 5
a)((A-(B/C))*((A/K)-L))
b)((A+B)/D)^((E-F)*G)
4 CO2 Prefix to Infix Conversion 5
*-A/BC-/AKL
5 CO2 What are the applications of a stack?Explain in detail 5
6 Consider each of the following postfix Expression
P:5,3,+,2,*,6,9,7,-,/-
Q:3,5,+,6,4,-,*,4,1,-2,^,+
Translate by inspection and hand, each expression into
infix notation and then evaluate
7 CO2 How can a stack be used to evaluate a prefix 5
expression?
8 CO2 Explain Queue .Write an algorithm of an Insertion and
deletion in queue