栈(stack)简介

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是都有的.

为啥不让适配器有迭代器呢?

迭代器是为了方便访问容器中的各个元素嘛.适配器就是个受限的容器,只让你使用有限的功能.所以除了头部尾部,里面的元素都不让你直接访问.如果有了迭代器你岂不是可以访问里面任何元素了嘛.所以干脆不提供迭代器给你用了.