Scribd
Upload
5 views

Assignment 1

Uploaded by

principal
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
5 views

Assignment 1

Uploaded by

principal
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/ 1

Data Structures Assignment No.

1 Date: 29/08/2024

1. Differentiate between linear and non-linear data structures.


2. Convert following Infix expression into postfix expression using stack.
A+B*C+D
3. Write a C program for infix to postfix conversion.
4. Write a C function to insert and delete an item in a linear queue as a linked list.
5. Explain the double ended queue. Explain its types.
6. Explain the advantages of circular queue over linear queue. Write a function in C
language to insert an element in a circular queue.
7. Write a C program to implement stack using array.
8. Write a C program to implement stack using linked lists.
9. Write a C program to implement a linear queue using arrays.
10. Explain priority queue and write C code to implement it using arrays.

Last date of Submission: 12/09/2024

Dr. Raman Bane


Subject Incharge, DS

You might also like