1.
As other items are inserted and removed, does a particular item in a queue
move along the array from lower to higher indices, or higher to lower?
2.
Suppose you insert 15, 25, 35, and 45 into a queue. Then you remove three
items. Which one is left?
3.
True or False: Pushing and popping items on a stack and inserting and
removing items in a queue all take O(N) time.
4.
A queue might be used to hold
a.
the items to be sorted in an insertion sort.
b.
reports of a variety of imminent attacks on the star ship Enterprise.
c.
keystrokes made by a computer user writing a letter.
d.
symbols in an algebraic expression being evaluated.