栈:栈(stack)又名堆栈,它是一种运算受限的线性表。其限
制是仅允许在表的一端进行插入和删除运算。这一端被称为
栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又
称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上
面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈
或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的
栈顶元素。
队列:队列(queue)的的性质刚好与栈相反,功能类似,但队列是
先进先出。
可理解为“栈:先进后出,队列:先进先出”。
代码如下:
#include <iostream>
#include <stack>//栈所需头文件
#include <queue>//队列所需头文件
using namespace std;
int main()
{
stack<int>sta;//栈的定义
queue<int>que;//队列的定义
for(int i=1;i<=5;i++)//存入数据
{
int n;
cin>>n;
sta.push(n);//入栈
que.push(n);//入队列
}
while(!sta.empty())//检查是否为空
{
cout<<sta.top()<<endl;//查询栈顶元素
sta.pop();//元素出栈
}
while(!que.empty())
{
cout<<que.front()<<endl;//查询队列顶端元素
que.pop();//元素出队列
}
/*清空栈 or 队列*/
while(!que.empty()) que.pop();
while(!sta.empty()) sta.pop();
return 0;
}