Sequence Abstractions

Front Insertion Sequence
push_front(),  pop_front()
Insertion at front in constant time
Access first item in constant time

Back Insertion Sequence
push_back(),  pop_back()
Append to end in constant time
Access last item in constant time