Scribd
Upload
6 views1 page

Data Structure Lab Assignment

The document outlines a series of programming tasks in C, including creating and manipulating arrays, linked lists (singly, doubly, and circular), and implementing data structures like stacks and queues. It also includes specific functions for inserting and deleting nodes in linked lists, checking for sparse matrices, and calculating the sum of polynomials. Each task emphasizes fundamental operations on data structures and their implementation in C programming.

Uploaded by

Ridya Gupta
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
6 views1 page

Data Structure Lab Assignment

The document outlines a series of programming tasks in C, including creating and manipulating arrays, linked lists (singly, doubly, and circular), and implementing data structures like stacks and queues. It also includes specific functions for inserting and deleting nodes in linked lists, checking for sparse matrices, and calculating the sum of polynomials. Each task emphasizes fundamental operations on data structures and their implementation in C programming.

Uploaded by

Ridya Gupta
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

• Write a menu driven program to execute the following functions:

1) Create an array
2) Display an array
3) Insert at any position in an array
4) Deletion at any position

• Write a C program to determine a given program is a sparse


matrix or not using arrays

• Write a program to generate a singly linked-list and perform


following operations:
1) Insert a node at any position
2) Delete a node at any position
3) Print the complete linked-list

• Write a program to generate a doubly linked-list and perform


following operations:
1) Insert a node at any position
2) Delete a node at any position
3) Print the complete linked-list

• Write a program to generate a circular linked-list and perform


following operations:
1) Insert a node at any position
2) Delete a node at any position
3) Print the complete linked-list

• Write a program to calculate the sum of two polynomials using


Linked-list

• Write a C program to determine a given program is a sparse


matrix or not using Linked-list

• Write a program to implement a stack using array .

• Write a program to implement Queue using array.

You might also like