您的位置:首页 > 产品设计 > UI/UE

STL中stack,queue的操作

2013-11-26 20:35 281 查看
STL中stack,queue的操作
Last Edit 2013/11/26
stack<int> a;
stack<int> a(b);
stack<int,vector<int>>c;
stack<int,list<int>>d;等等,是STL中常见的stack的使用方法。其中第二个容器类型不是不需要的,默认为deque;

常用的方法:
push(i); 向栈顶添加一个元素;
top(); 取栈顶元素
pop(); 栈顶元素出栈
size(); 求栈中元素个数
empty(); 判断栈顶是否为空。
#include <IOSTREAM>
#include <STACK>
#include <vector>
#include <LIST>
using namespace std;

int main()
{
	stack<int,vector<int> >a;
	for (int i=0;i<10;i++)
	{
		a.push(i);
	}
	cout<<"栈中元素个数为:"<<a.size()<<endl;
	while(!a.empty())
	{
		cout<<a.top()<<endl;
		a.pop();
	}

	cout<<"栈中元素个数为:"<<a.size()<<endl;
	return 0;
}
对于queue来说,跟stack类似的。
front(); //取队列头部元素
back(); //取队列尾部元素
push(); //向队尾添加元素
pop(); // 取出队头元素
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: