首页 > 代码库 > 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()