Princess Sumaya University for Technology
Data Structures and Introduction to Algorithms

Course Material

Quick Links

[code] [slides] [study guides] [exercises] [previous exams]

Detailed Links

• Algorithm Analysis [slides] [study guide] [math cheatsheet]

• Searching and Sorting [study guide]

  • Linear & Binary Search [slides]
  • Sorting [slides (full)][slides (short)]
    • Selection Sort: [exercises] [solutions]
    • Bubble Sort: [exercises] [solutions]
    • Insertion Sort: [exercises] [solutions]

• Lists [exercises]

  • Singly-Linked Lists [study guide][int_sll.h] [int_sll_comments.h] [sll_test.cpp]
  • Doubly-Linked Lists [study guide][dll.h] [dll_comments.h] [dll_test.cpp][ordered_dll.h]

• Stacks and Queues [study guide][slides][stack__queue.cpp]

  • Stacks [stack_array.h] [stack_dll.h]
  • Queues [queue_array.h] [queue_dll.h]

• Binary Search Trees [bst.h] [bst.cpp] [exercises]

  • Introduction, definitions and properties [slides]
  • Insertion, deletion and re-balancing [slides]
  • Traversals [slides]

• Hash Tables [slides] [hash_table.h] [hashing.cpp] [exercises]

• Priority Queues [slides]

• C++ Standard Template Library (STL) [STL.cpp]