23.2 The Fundamental Containers (cont.)

Operation Vector List Queue
end() O(1) O(1) O(1)
erase(iterator) O(n) O(1) O(n)
erase(iterator, iterator) O(n) O(1) O(n)
front() O(1) O(1) O(1)
insert( iterator, value) O(n) O(1) O(n)
pop_back() O(1) O(1) O(1)
pop_front()   O(1) O(1)
push_back(value) O(1)+ O(1) O(1)+
push_front(value)   O(1) O(1)+

prev |top |next