Question

6. For each of the following situations, which of these ADTS (1) Queue ADT (2) Stack ADT (3) Ranked (on Positional) Sequence ADT (4) None of these would be most appropriate: 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 1. An employer who fire the most recently hired person

Answer 1

a) Queue

b) Ranked Sequqnce

c) Ranked Sequence

d) Stack

e)Ranked Sequence

f) Queue

G) Stack

h) Stack

i)Ranked Sequence

j) Queue


k) Queue

l) Stack

Thanks, PLEASE COMMENT if there is any concern.