简介
Stack 是一种容器适配器/配接器(container adaptor), 被设计用来支持 LIFO 的数据结构. deque 是双向开口的数据结构, 因此以 deque 为底部结构封闭其头部开口, 就可以形成 Stack. adaptor 指的是通过修改某种容器的接口, 形成另一种数据结构, 因此他不被归类为容器.
他被定义在<stack>
头文件中, 如果使用必须引入改头文件, 定义方式为
template<
class T,
class Container = std::deque<T