Data Structure and Algorithms

Data Structure Programs and Tutorials



Learn data structure programs and algorithms in C programming language. These data structure C programs are for beginners and advanced level programmers.

Note: The data structure programs enlisted below are developed in Linux Ubuntu 16 and Microsoft Windows 10 operating system and compiled with GCC compiler. However, they are compatible to work in Microsoft Windows, Macintosh and other operating systems as well.

Sorting Algorithm
C Program For Quick Sort Algorithm
C Program For Shell Sort Algorithm
C Program To Implement Address Calculation Sort Algorithm
C Program For Insertion Sort Algorithm
C Program For Selection Sort Algorithm
C Program For Merge Sort Algorithm
C Program For Bubble Sort Algorithm
C Program For Heap Sort Algorithm using Heapify
C Program To Implement Radix Sort Algorithm
C Program For Counting Sort Algorithm

CPU Scheduling Algorithms
C Program For FCFS Algorithm
C Program For Shortest Seek Time First Algorithm
C Program To Implement Preemptive Shortest Job First Algorithm
SCAN Disk Scheduling Algorithm C Program
C Program For Round Robin Scheduling Algorithm
C Program For Shortest Job First Algorithm
C Program To Implement Multi Level Feedback Queue Scheduling Algorithm
C Program To Implement Preemptive Priority Scheduling Algorithm
C Program For Priority Scheduling Algorithm



Searching Algorithms
C Program For Binary Search Algorithm using Functions
C Program For Linear Search Algorithm using Functions
C Program For Binary Search Algorithm using Recursion
Operating System Programs
C Program For First In First Out Page Replacement Algorithm
C Program For Least Frequently Used Page Replacement Algorithm
C Program For Least Recently Used Page Replacement Algorithm
C Program For Optimal Page Replacement Algorithm
C Program For Worst Fit Memory Management Algorithm
C Program For First Fit Memory Management Algorithm
C Program For Next Fit Memory Management Algorithm
Best Fit Memory Management C Program
Graphs
C Program To Implement Prim’s Algorithm
C Program To Implement Kruskal’s Algorithm
Implement DFS Algorithm using Recursion in C Programming
C Program To Implement Bellman Ford Algorithm
C Program To Implement Dijkstra’s Algorithm
C Program For Implementing Christofides Algorithm
C Program To Solve Travelling Salesman Problem
C Program To Implement Depth First Search Algorithm
C Program For Topological Sorting Algorithm
C Program To Implement Warshall’s Algorithm
Stack and Queue
C Program To Implement Stack Data Structure
C Program To Implement Queue using Linked List Data Structure
C Program For Stack using Linked List Implementation
C Program To Implement Queue Data Structure using Array
C Program To Reverse a String using Stack



Infix, Postfix and Prefix Expressions
C Program To Convert Infix Expression into Postfix using Stack
C Program To Check Balanced Parantheses using Stack Data Structure
C Program To Convert Postfix Expression into Prefix using Stack
C Program To Evaluate a Postfix String using Stack
C Program To Check Matching Parantheses in Algebraic Expression
C Program To Evaluate Prefix Expression using Stack
C Program To Convert Prefix Expression into Infix using Stack
C Program For Infix To Prefix Conversion
C Program To Convert Postfix Expression into Infix using Stack
Hash Tables
C Program To Implement Hash Table using Linear Probing
C Program For Hash Table using Separate Chaining
Miscellaneous Programs
Types of Data Structure Algorithms
C Program For Queens Algorithm Problem
C Program To Implement Banker’s Algorithm
C Program For Tower of Hanoi Algorithm
C Program For Producer Consumer Problem
C Program For Sliding Window Algorithm
C Program To Implement Singly Linked List
C Program For Sieve of Eratosthenes Algorithm
C Program For DES Encryption Algorithm
C Program To Implement Triple DES Algorithm
Multi Level Feedback Queue Scheduling C Program
C Program For Booth’s Algorithm Implementation