栈(stack)简介
来源:互联网 发布:淘宝天猫lee鼎汉店真假 编辑:程序博客网 时间:2024/05/20 07:16
stack也是所谓的容器适配器,它跟queue一样是通过deque实现的.
queue是先进先出,而stack恰好相反,是先进后出.
主要成员函数
empty() 如果队列为空返回真
pop() 删除顶部元素
push() 加入一个元素
size() 返回队列中拥有的元素个数
top() 返回栈顶元素
示例:
#include <stack>
using namespace std;
stack<int> sk;
sk.push(1);
sk.push(2);
int ret = sk.top();
sk.pop();
容器适配器没有迭代器
现在我已经讲到了三种适配器,queu, priority_queue , stack.
我们发现这三者都没有迭代器.而vector , list , deque是都有的.
为啥不让适配器有迭代器呢?
迭代器是为了方便访问容器中的各个元素嘛.适配器就是个受限的容器,只让你使用有限的功能.所以除了头部尾部,里面的元素都不让你直接访问.如果有了迭代器你岂不是可以访问里面任何元素了嘛.所以干脆不提供迭代器给你用了.
- 栈(stack)简介
- Stack栈简介
- 蓝牙协议栈(Bluetooth stack)简介
- Open Stack简介
- heap stack区别简介
- Stack Trace简介
- TCG Software Stack 简介
- stack堆栈简介
- C++stack简介
- stack frame栈帧简介(逆向工程角度)
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- stack栈
- 栈 Stack
- POJ1905--Expanding Rods
- ACM之字符串反转
- 士兵排队---统计每个士兵看到后排士兵的总数
- csdn学习半个月
- 说说项目的一些现状,也谈谈一些发展的问题
- 栈(stack)简介
- C#:数据类型转换
- Camel FTP中文目录解决办法
- 引用第三方库出现的java java.lang.NoClassDefFoundError问题
- 上传图片之上传前判断文件格式与大小
- 一个存储过程中的小问题
- MySQL & Entity Framework Code First 数据表大小写的问题
- Android的touchEvent的消费过程
- [原]用GitBlit 和 VS GitSourceControlProvider 搭建基于 Http(s) 的 Git 工作平台