序列式容器stack与queue

1. 先进后出 2. stack允许新增元素,移除元素,但是都只能在最顶端进行操作 3. 其实stack是以deque为底部容器完成工作的,所以STL stack往往称为适配器 4. 5. 因为stack增加、删除操作都是在顶部进行的,所以stack不提供遍历等功能,因此不提供迭代器。 6. 除了deque外,list也可以作为stack 的底层容器 只需要将模板的第二个参数改为list<T>即可
相关文章
相关标签/搜索