containers Flashcards
1
Q
abstract data types(ADT)
A
defined by the operations they provide
2
Q
map
A
a container that associates keys to values
3
Q
If the map does not contain the specified key, the at() function…
A
throws an out_of_range exception
4
Q
if a map does not contain the specified key…
A
the [ ] operator creates a new entry in the map with the key and the default value for the map’s value type
5
Q
emplace()
A
6
Q
set
A
a collection of unique elements
7
Q
queue
A
a container of ordered elements, FIFO
8
Q
dequeue
A
a container of ordered elements that supports insertion and removal at both ends
9
Q
A
10
Q
stack
A
a container where only the topmost element can be accessed, LIFO
11
Q
A
