Scribd
Upload
12 views

BCA -Data Structure Assignment

The document outlines assignments for the Data Structure Using C & C++ course at Bhagwant Institute of Technology for the 2024-2025 and 2023-2024 academic sessions. It includes questions related to arrays, multi-dimensional arrays, sparse arrays, stack operations, and queue algorithms. Each assignment consists of multiple questions with specified marks for evaluation.

Uploaded by

onlymusic2332
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
12 views

BCA -Data Structure Assignment

The document outlines assignments for the Data Structure Using C & C++ course at Bhagwant Institute of Technology for the 2024-2025 and 2023-2024 academic sessions. It includes questions related to arrays, multi-dimensional arrays, sparse arrays, stack operations, and queue algorithms. Each assignment consists of multiple questions with specified marks for evaluation.

Uploaded by

onlymusic2332
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like