DATA STRUCTURES

--KTU S3 LAB - 2022--

-contents-

• Sorting algorithms
• Searching algorithms
• Stack
• Queue
• Linked List
• Graphs

Sorting Algorithms

Sno:	Method	C	Python	Algorithm
1	Bubble Sort	code	code	Algorithms
2	Insertion Sort	code	code	Algorithms
3	Selection Sort	code	code	Algorithms
4	Quick Sort	code	code	Algorithms
5	Merge Sort	code	code	Algorithms
6	Heap Sort	code	code	Algorithms

Searching Algorithms

Sno:	Method	Code	Algorithm
1	Linear Search	code	Algorithms
2	Binary Search	code	Algorithms

Stack

-> In stack the last element pushed is the first element to be poped. (LIFO)

Sno:	program	Code	Algorithm
1	stack using array	code	Algorithms
2	stack using linked list	code	Algorithms
3	infix to postfix using stack	code	Algorithms

Queue

-> In Queue the first element inserted is the first element to be taken out. (FIFO)

Sno:	program	Code	Algorithm
1	circular queue	code	Algorithms
2	queue using linked list	code	Algorithms
3	Double Ended Queue	code	Algorithms
4	Priority Queue	code	Algorithms

Linked List

Sno:	Types of List	Code
1	Singular List	code
2	Add node at start (singley)	code
3	Add node at End (singley)	code
4	Add node at given position (singley)	code
5	Doubley linked List	code
6	Polynomial Addition using LinkedList	code

Trees

Sno:	Name	Code
1	Binary Search Tree	code

Graph

Sno:	Name	Code
1	Depth First Search (DFS)	code
2	Breadth First Search (BFS)	code

GO BACK TO TOP⬆️