CS 2C: Adv Data Structures & Algorithms in C++

Preparation:

Read A Simulation (section 13.4 in the linked text).

To Do:

With the following data, hand-trace the execution of the bank-line simulation that this chapter describes. Each line of data contains an arrival time and a transaction time. Show the state of the queue and the event list at each step. (There is a demonstration of this process in this week's video.)

5 9
7 5 
14 5 
30 5 
32 5 
34 5

Note that at time 14, there is a tie between the execution of an arrival event and a departure event. When there is a tie, you can choose which event to process first.