Scribd
Upload
8 views2 pages

dsa lab

The document is a lab manual for BCS351 DSA, containing a comprehensive list of programming tasks focused on data structures and algorithms. It includes various sorting algorithms, searching techniques, linked lists, stacks, queues, and recursive functions. Each task is numbered and specifies the implementation requirements for different data structures and operations.

Uploaded by

rishoomishra0
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
8 views2 pages

dsa lab

The document is a lab manual for BCS351 DSA, containing a comprehensive list of programming tasks focused on data structures and algorithms. It includes various sorting algorithms, searching techniques, linked lists, stacks, queues, and recursive functions. Each task is numbered and specifies the implementation requirements for different data structures and operations.

Uploaded by

rishoomishra0
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/ 2

BCS351 DSA Lab

INDEX

S.No. Program Page


No.
1 Write a program to sort an array of numbers using bubble sort.
2 Write a program to implement bubble sort for sorting a list of N names.
3 Write a program to implement selection sort to sort N numbers
4 Write a program to implement selection sort for sorting a list of N names.
5 Write a program to implement insertion sort to sort N numbers.
6 Write a program to implement insertion sort for sorting a list of N names
7 Write a program to implement Linear search to search a number in a list of N
numbers.
8 Write a program to implement Linear search to search a name in a list of N
names.
9 Write a program to implement Binary search to search a number in a list of N
numbers.
10 Write a program to implement Binary search to search a name in a list of N
names.
11 Write a program to check whether the given matrix is sparse or not.
12 Write a program that accepts matrix as input and print a 3-tuple
representation of sparse matrix.
13 Write a program to find sum of two polynomials using array.
14 Write a program to create a single linked list and print all the nodes.
15 Write a menu based program of single linked list to (i) Insert a node at first
position (ii) Insert a node at desired position (iii) insert a node at last position
(iv) Print (v) exit
16 Write a menu based program of single linked list to (i) delete a node at first
position (ii) delete a node at desired position (iii) delete a node at last position
(iv) Print (v) exit
17 Write a program to search a particular node in a single linked list.
18 Write a program to sort all elements in a single linked list using bubble sort.
19 Write a program create a duplicate copy of a single linked list
20 Write a program to create a reverse of a single linked list
21 Write a program to create a doubly linked list and print all the nodes.
22 Write a menu based program for doubly linked list to (i) Insert a node at first
position (ii) Insert a node at desired position (iii) insert a node at last position
(iv) Print (v) exit
23 Write a menu based program for doubly linked list to (i) delete a node at first
position (ii) delete a node at desired position (iii) delete a node at last position
(iv) Print (v) exit
24 Write a program to create a circular single linked list and print all the nodes.
25 Write a menu based program for circular linked list to (i) Insert a node at first
position (ii) Insert a node at desired position (iii) insert a node at last position
(iv) Print (v) exit
26 Write a menu based program for circular linked list to (i) delete a node at first
position (ii) delete a node at desired position (iii) delete a node at last position
(iv) Print (v) exit
27 Write a program to create a circular doubly linked list and print all the nodes.
28 Write a menu based program for circular doubly linked list to (i) Insert a node
at first position (ii) Insert a node at desired position (iii) insert a node at last
position (iv) Print (v) exit
29 Write a menu based program for circular doubly linked list to (i) delete a node
at first position (ii) delete a node at desired position (iii) delete a node at last
position (iv) Print (v) exit
30 Write the program using recursive function: (i). Find sum of first N numbers.
(ii). Find the sum of digits of a number. (iii). Find an. (iv). Find prime factors of
a number. (v). Find GCD of a number. (vi). Print Fibonacci series.
31 Write a program in C to implement stack using arrays. Use menu to call all its
functions: (i) to check whether stack is full (ii) to check whether stack is empty
(iii) display all elements present on the stack (iv) to display the element
present on the top of stack (v). push an element (vi) pop an element
32 Write a program in C to implement stack using linked list. Perform all
operations mentioned in above questions.
33 Write a program to convert an infix expression to postfix using stack.
34 Write a program to evaluate a postfix expression using stack.
35 Write a program to implement Tower of Hanoi problem
36 Write a program to implement simple queue using arrays. Use menu (i) to
check whether queue is full (ii) to check whether queue is empty (iii) display
all elements present in the queue (iv) to display the element present at last in
the queue (v). insert an element (vi) delete an element
37 Write a program to implement simple queue using linked list. Use menu to
implement all the operations given in above list.
38 Write a program to implement circular linked list and implement all operations
of insertion and deletion.
39 Write a program to implement double ended queue.
40 Write a program to implement priority queue

You might also like