类型:序列式容器
底层数据结构:封闭头部开口deque, 也可以使用封闭头部开口的list
查询速度:O(1), 只能访问栈顶元素, 不允许遍历
插入速度:O(1), 只能在栈顶插入, 不支持其他位置插入
能否扩容:能
扩容方式:等同于在deque(缺省定义)或list的尾部插入元素,
适用情形: 需要保证先进后出, 只需访问最后一个插入的元素