DS LAB

Contents

• Contents
• Programs
• Psudocodes
• Finalized Programs For Record

Programs

Note

Please create an issue if you find any errors in the programs.

Lab Programs

• Cycle 1
  • Linear Search
  • Binary Search
  • Bubble Sort
  • Repeated Characters
  • Second Largest
• Cycle 2
  • Selection Sort
  • Insertion Sort
• Cycle 3
  • Polynomial Addition
  • Stack
  • Queue
• Cycle 4
  • Sparse matrix representation
  • Sparse matrix Addition
• Cycle 5
  • Circular Queue
  • Priority Queue
  • Double Ended Queue
• Cycle 6
  • Infix to postfix conversion
  • Postfix Evaluation
• Cycle 7
  • Linked List Operations
  • Queue using Linked List
  • Stack using Linked List
• Cycle 8
  • Circular Linked List
  • Doubly Linked List
  • Merge Sort

Other Programs

• Circular Queue
• Graph Traversal
• Hashing
• Heap Sort
• Polynomial addition using linked list
• Polynomial multiplication using linked list
• Quick Sort
• Tree traversals
• Binary tree using array