Scribd
Upload
13 views

Assignment 3 - DS

DATA STRUCTURE Assignment

Uploaded by

motepayal257
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views

Assignment 3 - DS

DATA STRUCTURE Assignment

Uploaded by

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

JAYAWANT SHIKSHAN PRASARAK MANDAL’s

BHIVARABAI SAWANT INSTITUTE OF TECHNOLOGY & RESEARCH (W),Wagholi.


Department of E&TC Engg.

Subject: DATA STRUCTURES Class SE E&TC [Course: 2019]

Assignment No. 3

1. Write PUSH and POP function for stack using array.


2. Evaluate following postfix expression with the help of stack. 5 3 + 6 2/*3 5*+
3. What is Queue? Explain insertion and deletion operation in Queue with suitable diagram.
4. Explain with example:
i) Linear Queue ii) Circular Queue
5. Write C functions for : i) Enqueue in Linear Queue ii) Dequeue in Circular Queue
6. Identify the expression and convert them into the remaining forms:
i) AB + C * DE – FG + + $ ii) – A/B * C $ DE (Note : $ = Exponent operator)
7. Define Queue. What are conditions for ‘Queue empty’ and ‘Queue full’ when queue is implemented
using Array? Explain.

8. What are the disadvantages of the linear queue? Suggest a suitable method to overcome them.
9. Convert the given infix expression to a postfix expression using stack: (a^b)*c-
d/d (Note:^ = Exponent operator)

Monika Rani Dr. Yogesh Angal


Subject Teacher HoD

You might also like