## 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