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()