Data Structure Course using C Language

Hello guys, welcome to Data Structure Course using C Language. Here you will find all the posts of the data structure.

1. Arrays and Lists
   • Introduction
     • Basic Terminology
     • Elementary Data Organization
     • Data Structure Operations
     • Abstract Data Type (ADT)
     • Algorithm Complexity
     • Time-Space trade-off
   • Array
     • Array Definition
     • Representation and Analysis
     • Single and MultiDimensional array
   • Applications of Array
     • Sparse Metrices
   • Lists
     • Representation and Implementation of Singly Linked List
     • Doubly Linked Lists
     • Circular Linked Lists
   • Applications of Lists
     • Polynomial Representation and Addition
2. Stack and Queue
   • Stack
     • Representation and Implementation of Stack
     • Operations on Stack
   • Application of Stack
     • Conversion of Infix to Prefix and PostFix Expression
     • Recursion
   • Queue
     • Representation and Implementation of Queue
     • Circular Queue
     • Deque
     • Priority Queue
3. Tree
   • Binary Tree
     • Basic Terminology
     • Binary Tree Representation
     • Complete Binary Tree
     • Extended Binary Tree
     • Binary Tree Traversals
   • Binary Search Trees
     • Binary Search Tree
     • AVL Trees
     • B-Trees
4. Graphs
   • Graphs: Basic Terminology and Representation
   • Graphs and MultiGraphs
   • Directed Graphs
   • Adjacency Matrices
   • Graph Traversal
   • Spanning Trees
   • Minimum Cost Spanning Trees
5. Searching, Sorting, and File Structures
   • Searching
     • Sequential Search
     • Binary Search
   • Sorting
     • Insertion Sort
     • Bubble Sort
     • Selection Sort
     • Quick Sort
     • Merge Sort
   • File Structure
     • Physical Storage Media File Organization
     • Organization of Records into Blocks
     • Sequential Files
     • Indexing and Hashing
     • Primary Indices
     • Secondary Indices
     • Multi-level Indexing
6. Experiments
   1. Write a Program to implement the array operations
   2. Write a program to implement the stack and its operations
   3. WAP to implement Stack application: Tower of Hanoi
   4. WAP to implement Queue and Its operations
   5. WAP to implement the circular queue and its operation
   6. WAP to implement the dequeue and its operation
   7. WAP to implement the Linked list and its operation
   8. WAP to implement the BST
   9. WAP to implement the BST insertion process
   10. WAP to implement the Insertion sort
   11. WAP to implement the Bubble sort
   12. WAP to implement the Quick sort
   13. WAP to implement the Merge sort
   14. WAP to implement the Heap sort
   15. WAP to implement the Graph