## 23.2 The Fundamental Containers (cont.)

Operation | Vector | List | Queue
--- | --- | --- | ---
`container()` | O(1) | O(1) | O(1)
`container(size)` | O(1) | O(n) | O(1)
`container(size, value)` | O(n) | O(n) | O(n)
`at(int)` | O(1) |  | O(1)
`back()` | O(1) | O(1) | O(1)
`begin()` | O(1) | O(1) | O(1)
`capacity()` | O(1) |  |
`clear()` | O(1) | O(1) | O(1)
`empty()` | O(1) | O(1) | O(1)

prev |top |next