赞
踩
1、基本概念
stack是一个堆栈容器,提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构
初始化:stack s;
拷贝:stack s1(s);
2、入栈
// void push(const value_type& x)
s.push(elem);
//向栈首部压入一个元素
3、出栈
//void pop()
s.pop();
//弹出栈的首部元素
//需要注意的是弹出操作并不返回元素值
4、判空
//value_type& top()
s.empty();
//判断栈是否为空
5、获取栈首元素
//value_type& top()
int elem = s.top();
//返回栈首部元素的值,但不影响栈内的元素
6、栈清空
//很遗憾C++并没有提供可以调用的清空函数
//所以要手动清空
while(!s.empty())
s.pop();
7、栈大小
//size_type size()
int len = s.size();
8、注意
stack容器中没有begin()和end()操作
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。