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.
Back to first slide
View graphic version