23.2.3 Deque
double-ended queue
Indexed, like vector
Provides O(1) insertions at front or back
O(
n
) insertion at middle
W/out link fields, takes up less room than a list
prev
|
top
|
next