stack是一种先进后出的数据结构,其示意图如下所示: 图源自侯捷老师的《STL源码剖析》,侵权删。 可以看出stack只允许在栈顶进行元素的插入(push)、删除(pop)和获取。(stack不允许遍历行为) STL中要使用stack,需要引入头文件,并指定栈内数据类型T,stack的默认底层容器为deque。由于deque是双向队列,因此只要将deque的...