Scribd
Upload
10 views1 page

DSA - Assignment - 2

Uploaded by

Gunjan Pawar
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
10 views1 page

DSA - Assignment - 2

Uploaded by

Gunjan Pawar
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

ASSIGNMENT – 2

CLASS: - SY BCA (Applicable to All Divisions)


Subject: - Data Structure & Algorithms (Practical in C)
Unit -2:- Linked list & Stack

Submission date: - / /2024

1. Define Linked List. Write down differences between Array and Linked List.

2. Briefly explain different types of Linked List.

3. Write down an algorithm to insert an element in a doubly linked list.


(i) Insertion at front.
(ii) Insertion at the end.
(iii) Insertion in between.

4. Write down an algorithm to insert an element in a doubly linked list.


(i) Deletion from front.
(ii) Deletion from end.
(iii) Deletion in between.

5. Explain the concept of a stack data structure. List down applications of stack.
6. Describe the operations of a stack (push, pop, peek) with algorithms and explanations
for each operation.

7. Convert below infix expression to postfix expression with the help of stack.
(i) A*(B+C)/D
(ii) ( ( A + B ) * ( C – D ) + E ) / (F + G)
(iii) A + B * C / D - E
(iv) ( A + B * ( C - D ) ) / E

8. Explain recursion and its relationship with the stack.

NOTE: - Submit your assignment during your DATA STRUCTURE LAB SESSION only.

You might also like