the following operations are conducted on the queue. enqueue that; head; dequeue; tail; enqueue very; enqueue place; tail; enqueue where; enqueue the; tail; head; dequeue; tail; enqueue clear; enqueue stream; tail; head; enqueue of; tail; enqueue reason; enqueue has; tail; enqueue not; head; enqueue lost; enqueue its; enqueue way; enqueue into; tail; head; enqueue the; enqueue dreary; enqueue desert; tail; enqueue sand; head; enqueue of; tail; dequeue; enqueue dead; tail; enqueue habit; Henceforth, we continue executing only the operation dequeue. What will be the output of these final dequeue operations only?
A queue allows four operations - enqueue, dequeue, head and tail. The operation enqueue adds its input to the rear of the queue. The dequeue operation removes the element at the front of the queue. The head and tail operations print the element at the front and rear of the queue data structure respectively.
Consider an initially empty queue of English words. Let us consider the following operations (separated by semicolons) on the queue.
enqueue that; head; tail; enqueue bright; enqueue sunny; head; enqueue day; enqueue where; tail; dequeue; enqueue words; head; enqueue come; enqueue out; tail; dequeue; enqueue from; enqueue the; dequeue; tail; dequeue; head; enqueue depth; head; enqueue of; tail; enqueue truth; head; enqueue where; tail; head; enqueue tireless; tail; head; enqueue striving; head; enqueue stretches; enqueue its; enqueue arms; tail; enqueue towards; head; enqueue perfection;
At this point, we keep doing the operation dequeue on the queue, until the queue is empty. We get the following output from these dequeue operations only.
wherewordscomeoutfromthedepthoftruthwheretirelessstrivingstretchesitsarmstowardsperfection
This is where the first phase ends. In the second phase, the following operations are conducted on the queue.
enqueue that; head; dequeue; tail; enqueue very; enqueue place; tail; enqueue where; enqueue the; tail; head; dequeue; tail; enqueue clear; enqueue stream; tail; head; enqueue of; tail; enqueue reason; enqueue has; tail; enqueue not; head; enqueue lost; enqueue its; enqueue way; enqueue into; tail; head; enqueue the; enqueue dreary; enqueue desert; tail; enqueue sand; head; enqueue of; tail; dequeue; enqueue dead; tail; enqueue habit;
Henceforth, we continue executing only the operation dequeue. What will be the output of these final dequeue operations only?
(Please ignore all outputs until the final dequeue operations of the second phase. In your answer, please exclude all spaces, quotation marks or any additional character other than the words from the stack.)
Step by step
Solved in 2 steps
