CSE 222 — Data Structures & Algorithms (Theory + Lab)

C and C++ programs implementing core data structures and algorithms.

Language: C, C++  
Semester: 3rd
Instructor: Nasrin Akter

📌 Topics Covered

• 01 Arrays

  • Shifting operations
  • Replace / delete / insert
  • 2D array addition & multiplication

• 02 Strings

  • String initialization
  • Standard string function usage

• 03 Searching

  • Linear Search
  • Binary Search

• 04 Sorting

  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Quick Sort

• 05 Pattern Matching

  • Basic pattern matching using strings

• 06 Linked List

  • Insert (beginning, middle, end)
  • Delete (beginning, middle, end)
  • Display

• 07 Stack (Using Arrays)

  • Push
  • Pop
  • Peek
  • Display

• 08 Queue (Using Arrays)

  • Enqueue
  • Dequeue
  • Peek
  • Display

• 09 Binary Tree

  • Recursive insertion
  • Traversals: In-order, Pre-order, Post-order
  • Count total & leaf nodes

• 10 Binary Search Tree

  • In-order traversal

• 11 Recursion

• Mid Assignment

• Final Lab Report

---