C++ STL栈和队列的使用

转载于http://m.blog.csdn.net/blog/ziyuzhao123/39947481

一、栈

栈的定义在头文件<stack>中，stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。
定义stack 对象的示例代码如下：
stack<int> s1;
stack<string> s2;

stack的基本操作有：对于stack<int> s

  入     栈：           s.push(x);

 出      栈：           s.pop();   //出栈只是删除栈顶元素，并不返回该元素

访问栈顶元素：    s.top();

判  断   栈  空：    s.empty();//栈空时，返回true

栈中的元素个数：s.size();

例子:

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int> mys;
	mys.push(9);
	mys.push(3);
	mys.push(2);
	cout<<"mys.size: "<<mys.size()<<endl;
	while(!mys.empty())
	{
		cout<<mys.top()<<endl;
		mys.pop();
	}
	return 0;
}

二、队列

queue 模板类的定义在<queue>头文件中。
queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。
定义queue 对象的示例代码如下：
queue<int> q1;
queue<double> q2;

queue 的基本操作有：
   入           队：q.push(x);   // 将x 接到队列的末端。
   出           队：q.pop();      //弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素：q.front();   //即最早被压入队列的元素。
访问队尾元素：q.back();  //即最后被压入队列的元素。
    判断队列空   q.empty(); //当队列空时，返回true。
队列中的元素个数：q.size();

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	queue<int> myq;
	myq.push(9);
	myq.push(3);
	myq.push(2);
	cout<<"myq.size: "<<myq.size()<<endl;
	cout<<myq.front()<<endl;
	cout<<myq.back()<<endl;
	return 0;
}