acm中Stack和Queue使用demo

栈（Stack）

后进先出（LIFO）

#include<stack> //添加头文件
#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
stack<int>s; //声明int类型数据的栈 
s.push(1); //往栈里添加元素
s.push(2);
s.push(3);
printf("%d\n",s.top());//获取栈顶元素
s.pop(); //弹出栈顶元素
printf("%d\n",s.top());
s.pop();
printf("%d\n",s.top());
s.pop();
return 0;
}

队列（Queue）

先进先出（FIFO）

#include<queue> //添加头文件
#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
queue<int>q; //声明int类型数据的队列
q.push(1); //往栈里添加元素
q.push(2);
q.push(3);
printf("%d\n",q.front());//获取队头元素
q.pop(); //移除队尾元素
printf("%d\n",q.front());
q.pop();
printf("%d\n",q.front());
q.pop();
return 0;
}