奥迪汽车建设网站,简单网站建设优化推广,安徽省建设信息网站,南通技嘉做网站系列文章目录 文章目录 系列文章目录前言stack的介绍stack的使用成员函数使用stack 总结 前言
stack是容器适配器#xff0c;底层封装了STL容器。 stack的介绍
stack的文档介绍 stack是一种容器适配器#xff0c;专门用在具有后进先出操作的上下文环境中#xff0c;其删除…系列文章目录 文章目录 系列文章目录前言stack的介绍stack的使用成员函数使用stack 总结 前言
stack是容器适配器底层封装了STL容器。 stack的介绍
stack的文档介绍 stack是一种容器适配器专门用在具有后进先出操作的上下文环境中其删除只能从容器的一端进行 元素的插入与提取操作。 stack是作为容器适配器被实现的容器适配器即是对特定类封装作为其底层的容器并提供一组特定 的成员函数来访问其元素将特定类作为其底层的元素特定容器的尾部(即栈顶)被压入和弹出。 stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类这些容器类应该支持以下 操作empty判空操作back获取尾部元素操作push_back尾部插入元素操作pop_back尾部删除元素操作 标准容器vector、deque、list均符合这些需求默认情况下如果没有为stack指定特定的底层容器默认情况下使用deque。 stack的使用 成员函数 函数说明接口说明stack()构造空的栈empty()检测stack是否为空size()返回stack中元素的个数top()返回栈顶元素的引用push()将元素val压入stack中pop()将stack中尾部的元素弹出
使用stack
155. 最小栈
栈的弹出压入序列 总结
stack是栈底层实现最好用deque。 业精于勤荒于嬉行成于思毁于随。——韩愈
