Quiz 4

Quiz 4 Stacks and Queues

In this exam you will have several short questions followed by a short programing question. In the programing question you will be asked to make a stack or a queue using a stl:vector or a stl:list.

Topics from lecture:

• All C++ concepts
• Stack and Queues
  • Using a list to build a stack/queue
  • Operations pop, push, enqueue, and dequeue, including running times
  • Applications of stacks and queues (see lab_quack)

Assignments referenced:

• All assignments, with specific focus on:
  • lab_quacks

Points:40

Registration: Thursday, February 13

Start: Friday, February 28

End: Monday, March 02