Reference no: EM131715782

For each of the following situations, which of these ADT's.

(1) Queue ADT (2) Stack ADT (3) Ranked (on Positional) Sequence ADT (4) None of these.

would be most appropriate, explain in detail:

a. The customers at the deli counter who take numbers to mark their turn.

b. An alphabetic list of names.

c. Integers that need to be sorted.

d. Execution environments of a recursive function.

e. A grocery list ordered by the occurrence of the items in the store.

f. The items on a cash register tape.

g. A word processor that allows you to correct typing errors by using the backspace key.

h. A program that uses backtracking (recursion).

i. A list of ideas in chronological order.

j. Airplanes that stack above a busy airport, waiting to land.

k. People who are put on hold when they call an airline to make reservations I. An employer who fire the most recently hired person.