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;
}