admin管理员组

文章数量:1443939

C++效率掌握之STL库：stack && queue函数全解

​

本篇是 STL 库专题之 stack 和 queue，本质就是栈和队列，关于该数据结构在初阶数据结构专栏里有详细的解释分析，本篇文章主要针对 stack 和 queue 的使用及拓展进行练习和介绍，建议熟悉好相关的数据结构知识再进行本篇学习

传送门：【初阶数据结构】先来后到的秩序：栈和队列

1.stack

stack 的主要特征可总结为：

  1. stack 是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作
  2. stack 是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出
  3. stack 的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：
  4. empty：判空操作
  5. back：获取尾部元素操作
  6. push_back：尾部插入元素操作
  7. pop_back：尾部删除元素操作
  8. 标准容器 vector、deque、list 均符合这些需求，默认情况下，如果没有为 stack 指定特定的底层容器，默认情况下使用 deque(后面会介绍)

本文标签： C效率掌握之STL库stack ampamp queue函数全解

版权声明：本文标题：C++效率掌握之STL库：stack && queue函数全解 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/biancheng/1748169115a2820408.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。