Exam 18: Stacks and Queues

Two primary queue operations are:

The pop function in the stack template of the STL does not retrieve the value from the top of the stack.

Push and pop are the two most common queue operations.

Static stacks have a ________ size, and are implemented as ___________.

In the following code, assume the myQueue object is a queue that can hold integers, and that value is an int variable. (The lines are numbered for reference purposes.) 1: myQueue.enqueue(0); 2: myQueue.enqueue(1); 3: myQueue.enqueue(2); 4: myQueue.dequeue(value); 5: cout << value << endl; Assume that the dequeue function, called in line 4, stores the number removed from the queue in the value variable. What will the statement in line 5 display?

When the program knows the exact contents of a list and can access any element on demand, the data structure is known as a stacked deque.