Implementation of a stack data structure, i.e. a list
implementation with LIFO principle. stack
uses a std::deque
as default container, so inserting, peeking and popping functions require
constant O(1). See queue
for a class using
the FIFO principle.
.deque
C++
object representing a deque
stack
for creating a new stack
object.