Jan is thinking about computerising the system and as the small surgery is trying to save money asks her cousin, Stevie, to work on the system. Stevie is currently studying M$269$ at the Open University so is keen to do a good job. As the appointments are $5$ minutes long, and the surgery opens $9$ until $5,$ Stevie thinks that a static array with $96$ elements, each a string for the patient name, is a good underlying data structure.

A static array would be a way to mimic the current book. But the pencilled amendments in the current book show its limitations$,$ no matter if on paper or in software as a static array using strings.

What are three alternative options to using a static array and$/$or strings to store the necessary information in a more flexible way?

Specify three potential problems, suggest a solution for each, and describe the advantage of each proposed solution. Solutions to different issues may be addressed separately, so you do not need an all$-$in$-$one solution. For example, one proposed solution might have an advantage over some limitations but not others.

Problem $1$:

Alternative Structure:

Advantage:

Problem $2$:

Alternative Structure:

Advantage:

Problem $3$:

Alternative Structure:

Advantage:

$($Hint: Consider the number of slots, the emergency appointments, and the way in which pencil$-$annotated rows contain more information than just the patient name.$)$