nymika/DS_lab_CS1303-2019-2020

Collection of Data Structure Programs for DS:Lab (CS1303) 2019-20

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

• Stack

  1. Simple Stack using Structure

• Queue

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

• Tree

  1. Insertion, Preorder, Postorder & Inorder Traversal in Binary Search Tree