abgnpr / DS

Course in DS, Degree Major Paper 4

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Data Structures

Linked Lists

  • Singly Linked List
  • Doubly Linked List
  • Circular Singly Linked List
  • Circular Doubly Linked List

Stacks

  • Stack using array
  • Stack using linked list
  • Application
    • Parenthesis Checker
    • Infix To Postfix

Queues

  • Queue using array
  • Queue using linked list
  • Circular Queue
  • Deque
  • Priority Queue
  • Application
    • Polynomial

Recursion

  • Euclidean GCD
  • Recursive Fibonacci

Trees

  • Binary Search Tree
  • AVL Tree
  • BTree Incomplete

Heaps

  • Max heap using array

Graphs

  • Un-directed (adjacency list)
  • Directed (adjacency list)

Searching

  • Linear Search
  • Binary Search

Sorting

  • Heap Sort (descending)
  • Quick Sort (Partition Exchange Sort)
  • Radix Sort (Bucket Sort)
  • Shell Sort

About

Course in DS, Degree Major Paper 4


Languages

Language:C 92.1%Language:C++ 7.9%