Questions

1. Explain THREE (3) scenarios that need the application of Data Structure for its efficiency. (9 marks)

2. Structures are used to represent a record. Create a structure called Student, which has TWO (2) records called studentName and studentID. Both records respectively use char and int as datatypes.

3. Identify whether the following applications are suitable to use stack to perform data structure. (Yes / No)

1. A program to evaluate arithmetic expressions according to the specific order of operators.
2. A bank simulation of its teller operation to see how waiting times would be affected by adding another teller.
3. A program to receive data that are to be saved and processed in the reverse order.
4. An address book to be maintained.
5. A word processor to have a PF (Program Function) key that causes the preceding command to be redisplayed. Every time the user presses the PF key, the program shows the command that preceded the one currently displayed.
6. A dictionary of words used by a spelling checker to be built and maintained.
7. A program to keep track of patients as they check into a medical clinic, assigning patients to doctors on a first come first served basis.
8. A data structure used to keep track of the return addresses for nested functions while a program is running.