stl-stack
stack概述
stack是一种先进后出FILO的数据结构,只有一个出口(deque是两头可进出),stack允许新增元素,移除元素,取得最顶端元素,但除了最顶端,没有任何其他方法可以存取stack的其他元素,换言之,stack没有遍历行为。
将元素推入stack操作为push,推出操作为pop
stack以底部容器完成其所有工作,以deque作为缺省情况下的stack底层结构。
操作函数有:
c为底层容器:
bool empty() const {return c.empty();}
size_type size() const {return c.size();}
reference top() {return c.back();} //得到最上面的元素
void push(const value_type& x) {c.push_back(x);} //输入元素
void pop() {c.pop_back();} //删除最上面元素
stack没有迭代器
stack所有元素的进出都必须符合先进后出的条件,只有stack顶端的元素,才有机会被外界取用。stack不提供迭代器和走访功能。
posted on 2018-01-03 17:32 sichenzhao 阅读(102) 评论(0) 编辑 收藏 举报