Scribd
Upload
20 views

Data Structures Using C

The document contains programs to implement various data structures and algorithms using C language. It includes programs to perform operations on arrays like insertion, deletion and traversal. Programs for sorting arrays using selection, bubble and insertion sort. Programs for searching arrays using linear and binary search. Programs to implement linked lists like singly linked list, circular linked list and doubly linked list. A program to implement student database using linked list. And a program for polynomial addition using linked list. All programs contain code explanations and outputs.

Uploaded by

Sakshi Bansal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
20 views

Data Structures Using C

The document contains programs to implement various data structures and algorithms using C language. It includes programs to perform operations on arrays like insertion, deletion and traversal. Programs for sorting arrays using selection, bubble and insertion sort. Programs for searching arrays using linear and binary search. Programs to implement linked lists like singly linked list, circular linked list and doubly linked list. A program to implement student database using linked list. And a program for polynomial addition using linked list. All programs contain code explanations and outputs.

Uploaded by

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

PRACTICAL FILE OF

DATA STRUCTURE & ALGORITHMS USING ‘C’


BCA II – 174
Submitted in Partial Fulfillment of the requirement of
BCA (Batch of Computer Application)
Batch (2022-2025)

Submitted to : Submitted by :
Ms. Vidhi Sakshi
Assistant Professor 01124202022
MCIT Department

ChanderPrabhu Jain College of Higher Studies & School of Law


An ISO 9001:2015 Certified Quality Institute
(Recognized by Govt. of NCT of Delhi, Affiliated to GGS Indraprastha University,
Delhi & Approved by Bar Council of India)

[1]
INDEX
S No. Programs Date Pg.No Sign
1. Write a program to implement the operations 3-5
in one dimensional array.
 Insertion
 Deletion
 Traversal
2. Write a program to sort an array using menu 6-8
driven program.
 Selection Sort
 Bubble Sort
 Insertion Sort
3. Write a program to search & display the 9-10
location of an element specified by the user in
the array using.
 Linear search.
 Binary Search.
4. Write a program to implement singly linked 11-18
list.
5. Write a program to implement circular linked 19-24
list.
6. Write a program to implement doubly linked 25-31
list.
7. Write a program to implement student 32-40
database using linked list with following
structure: -
 Roll No
 Name
 Phone No.
 Percentage
8. Write a program to implement 41-43
polynomial addition operation using
linked list.

[2]
Q1 Write a program to implement the operations in one dimensional array.
 Insertion
 Deletion
 Traversal
Ans:

Insertion in array (Program):-

Output: -

[3]
Deletion in array (Program):-

Output: -

[4]
Traversal an array (Program): -

Output:-

[5]
Q2 Write a program to sort an array using menu driven program.
 Selection Sort
 Bubble Sort
 Insertion Sort
Ans
Selection Sort (Program): -

Output: -

[6]
Bubble sort (Program): -

Output: -

[7]
Insertion sort (Program): -

Output: -

[8]
Q3 Write a program to search & display the location of an element specified by
the user in the array using.
 Linear search.
 Binary Search.
Ans:
Linear search (Program): -

Output: -

[9]
Binary search (Program): -

Output: -

[10]
Q4 Write a program to implement singly linked list.
Ans:
Program: -

[11]
[12]
[13]
[14]
[15]
Output: -
Insert at beginning: -

[16]
Insert at last: -

Insert at random Location: -

[17]
Printing values of nodes: -

[18]
Q5 Write a program to implement circular linked list.
Ans:
Program: -

[19]
[20]
[21]
[22]
Output: -

[23]
[24]
Q6 Write a program to implement doubly linked list.
Ans:
Program: -

[25]
[26]
[27]
[28]
[29]
Output: -

[30]
[31]
Q7 Write a program to implement student database using linked list with
following structure: -
 Roll No.
 Name
 Phone No.
 Percentage
Ans:
Program: -

[32]
[33]
[34]
[35]
[36]
[37]
[38]
[39]
Output: -

[40]
Q8 Write a program to implement polynomial addition operation using linked
list.
Ans:
Program: -

[41]
[42]
Output: -

[43]

You might also like