A deque is a data structure consisting of a list of items, on which the
Chapter 3, Problem 3.28(choose chapter or problem)
A deque is a data structure consisting of a list of items, on which the followingoperations are possible:push(x): Insert item x on the front end of the deque.pop(): Remove the front item from the deque and return it.inject(x): Insert item x on the rear end of the deque.eject(): Remove the rear item from the deque and return it.Write routines to support the deque that take O(1) time per operation.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer