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