5.13 - Linked Queues
If the characters 'D', 'C', 'B', 'A' are placed in a queue (in that order), and then removed one at a time, in what order will they be removed?
DCBA
It is an error to dequeue data from a(n) _______ queue.
Empty
One difference between a queue and a stack is:
Queues use two ends of the structure; stacks use only one
The following sequence of operations is performed on a queue: enqueue(1), enqueue(2), dequeue, enqueue(1), enqueue(2), dequeue, dequeue, dequeue, enqueue(2), dequeue. The values will be output in this order:
1, 2, 1, 2, 2
The following sequence of operations is performed on a stack: push(1), push(2), pop, push(1), push(2), pop, pop, pop, push(2), pop. The values will be output in this order:
2, 2, 1, 1, 2
If the characters 'D', 'C', 'B', 'A' are placed in a stack (in that order), and then removed one at a time, in what order will they be removed?
ABCD
Queue behavior is typically referred to as:
First-In, First-Out
It is an error to push data onto a(n) _______ stack.
Full
In the linked implementation of a queue, a new item would be added to the:
Rear
Which value of a queue is accessible?
The front item
Which value of a stack is accessible?
The top item