PRACTICAL FILE
SESSION: 2025-26
DATA STRUCTURES LAB
(CIC-255)
IInd Year, IIIrd Sem
Submitted to: Submitted by:
Name:
Name:
Enrollment No:
Designation:
Section:
EXP-1. Implement sparse matrix using array. Description of
program: a. Read a 2D array from the user b. Store it in the
sparse matrix form, use array of structures c. Print the final
array.
Code:
Output:
EXP-2. Create a stack and perform Push, Pop, Peek and
Traverse operations on the stack.
Code:
Output:
EXP-3. Create a linked list with nodes having information
about a student and perform a. Insert a new node at
specified position. b. Delete of a node with the roll number of
student specified. c. Reversal of that linked list.
Code:
Output:
EXP-4. Create doubly linked list with nodes having information
about an employee and perform Insertion at front of doubly
linked list and perform deletion at end of that doubly linked
list.
Code:
Output:
EXP-5. Create circular linked list having information about a
college and perform Insertion at front, perform Deletion at
end.
Code:
Output:
----------------------------------*****------------------------------------