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