DS_lab_CS1303_2019-20

• Collection of Data Structure Programs for DS:Lab (CS1303) 2019-2020.

IMPORTANT

• Each program must be properly indented and commented.
• Do update the contents list after uploading your program.
• Avoid uploading duplicate programs.

Contents:

• Arrays

  1. Linear Search in a Static Array
  2. Binary Search in a Static Array
  3. Insertion in a Static Array

• Sorting Algoriths

  1. Bubble sort
  2. Selection sort
  3. Quick sort
  4. Merge sort
  5. Heap Sort

• Linked List

  1. Simple Linked List
  2. Doubly Linked List
  3. Circular Linked List
  4. Searching a node's data in Linked List

• Stack

  1. Simple Stack using Structure
  2. Stack Implementation using Doubly Linked List
  3. Stack Using Linked List
  4. Postfix Evaluation using Stack(Array)

• Queue

  1. Simple/Fixed Queue using Array
  2. Circular Queue using Array

• Tree

  1. Insertion, Preorder, Postorder & Inorder Traversal in Binary Search Tree
  2. Inorder Tree Traversal (tree using linked list)
  3. [Red-Black Tree(Insertion, deletion and traversal)](https://github.com/Vanhoehenheim/DS_lab_CS1303-2019-2020/blob/master/Red-Black Tree.c)