Solution

• Shift the items down when space towards the front is free

  • Results in lots of work

• Implement a more efficient queue

  • A circular list or queue

Notes: