Deque
Deque
Can be thought of as a pair of vectors placed back to back, moving opposite directions.
Permits efficient (constant time) insertion at either end but slower linear insertion in the middle.
More space-efficient structure than a list.
Previous slide
Next slide
Back to first slide
View graphic version