Stack

Question 1

Element access

top( )

Answer 1

accesses the top element
Parameters
(none)

Return value
Reference to the last element

Complexity
Constant

Question 2

Capacity

empty( )

Answer 2

checks whether the underlying container is empty
Parameters
(none)

Return value
true if the underlying container is empty, false otherwise

Complexity
Constant

Question 3

Capacity

size( )

Answer 3

returns the number of elements
Parameters
(none)

Return value
The number of elements in the container.

Complexity
Constant.

Question 4

Modifiers

push( )

Answer 4

inserts element at the top
Parameters
value	-	the value of the element to push
Return value
(none)

Complexity
Equal to the complexity of Container::push_back.

Question 5

Modifiers

emplace( )

Answer 5

constructs element in-place at the top
Parameters
args - arguments to forward to the constructor of the element
Return value
(none) (until C++17)
The value or reference, if any, returned by the above call to Container::emplace_back. (since C++17)
Complexity
Identical to the complexity of Container::emplace_back.

Question 6

Modifiers

pop( )

Answer 6

removes the top element
Parameters
(none)

Return value
(none)

Complexity
Equal to the complexity of Container::pop_back.

Question 7

Modifiers

swap( )

Answer 7

swaps the contents
Parameters
other	-	container adaptor to exchange the contents with
Return value
(none)

Exceptions
noexcept specification:
noexcept(noexcept(swap(c, other.c)))
In the expression above, the identifier swap is looked up in the same manner as the one used by the C++17 std::is_nothrow_swappable trait.

(since C++11)
(until C++17)
noexcept specification:  
noexcept(std::is_nothrow_swappable_v)
(since C++17)
Complexity
Same as underlying container (typically constant).