首页 > 代码库 > STL的队列和栈简单使用

STL的队列和栈简单使用

 

 

 

STL的队列和栈简单使用
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;
int main()
{
queue<int> Q;
stack<int> S;
int i;
for(i=1;i<=10;i++)
{Q.push(i);S.push(i);}
while(!Q.empty())
{
printf("%d %d\n",Q.front(),S.top());
Q.pop();S.pop();
}

return 0;
}

 

定义一个queue的变量 queue<Type> M //例如 queue <int> Q,q,、、
查看是否为空范例 M.empty() 是的话返回1,不是返回0;
从已有元素后面增加元素 M.push()
输出现有元素的个数 M.size()
显示第一个元素 M.front()
显示最后一个元素 M.back()
清除第一个元素 M.pop()
入栈,如例:s.push(x);

出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。

访问栈顶,如例:s.top()

判断栈空,如例:s.empty(),当栈空时,返回true。

访问栈中的元素个数,如例:s.size()