Data Structures

Installation Instructions & Execution Instructions

  • gcc or g++ required
  • Navigate to each folder run make then run the executable
  • run on linux

Data Structures provided

using data abstaction - [x] if the code implements it

  1. list
    • Linked List Implementation
        • Array List Implementation
    • Queues
    • Stacks
    • Heap
    • Binary tree
      • Linked List Implementation
      • Array List Implementation
      • Binary Search Tree
      • Complete Binary tree
    • Hash Table (Open Addressing or Separate Chaining)
  1. AVL Tree
    • Graph(abstacting the Hash Table )
  • Sorting
    • Comparison Sorting
      • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Shell Sort
      • Merge Sort
      • Quck Sort