Overview

Programming Exam A is worth 70 points.

Topics Covered

Topics from lecture:

• All C++ concepts
• List ADT
  • Using a Linked List
    • Adding to a linked list
    • Removing from a linked list
    • Searching in a linked list
  • Using an Array
    • Adding to an array
    • Resizing an array
    • Removing from an array
    • Searching in an array (linear vs. binary, sorted vs. unsorted)
    • Sorting an array
  • Running Times
• Stack ADT
  • Using a List to build a Stack
  • Running Times
• Queue ADT
  • Using a List to build a Queue
  • Running Times

Assignments referenced:

• lab_intro
• lab_debug
• lab_memory
• lab_inheritance
• MP1
• MP2