数据结构与程序设计c++-----栈（stack）与队列（queue）

栈和队列都是所有数据结构中最基础的结构了，其实这两者是十分类似的，但是实质性的区别就在于进出端顺序的处理。

1.关于栈：它是满足后进先出（LIFO, Last In First Out）的。

举个例子：首先把要放入栈里面的元素想象成每一个盘子，就是说每当你往桌上叠放洗好的盘子时，先放的盘子呢就会在最底下，最后放的盘子呢，就会在最上面，而重点来了，当你要使用盘子的时候呢，最后放的盘子会在最上面所以会最先被使用。

关于栈在c++编程中的相关操作：

使用标准库的栈时，头文件为：#include<stack>；

定义栈：stack<int> s   （中间的int可根据数据的类型进行改变）

栈提供的操作：

s.empty()               如果栈为空返回true，否则返回falses.size()                返回栈中元素的个数s.pop()                 删除栈顶元素但不返回其值s.top()                 返回栈顶的元素，但不删除该元素s.push(a)                在栈顶压入新元素a

代码实例：

#include<iostream>#include<stack>using namespace std;int main(){int n;double item;stack<double>numbers;cin>>n;for(int i=0;i<n;i++){cin>>item;numbers.push(item); //入栈 }//empty()如果栈顶元素为空返回结果为true while(!numbers.empty()){cout<<numbers.top()<<endl;  // 删除栈顶元素 numbers.pop();  //出栈 }cout<<endl;return 0;} 

2.关于队列： C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。

举个例子：平时生活中，比如银行办理业务，排队进行，先到先行先完成先走。

关于队列在c++编程中的相关操作：

使用标准库的队列时，头文件为：#include<queue>；

定义栈：queue<int> q   （中间的int可根据数据的类型进行改变）

队列提供的操作：

q.empty()               如果队列为空返回true，否则返回falseq.size()                返回队列中元素的个数q.pop()                 删除队列首元素但不返回其值q.front()               返回队首元素的值，但不删除该元素q.push(a)                在队尾压入新元素aq.back()                返回队列尾元素的值，但不删除该元素

代码实例：

#include <iostream>#include <queue>using namespace std;int main(){    int e,n,m;    queue<int> q1;    for(int i=0;i<10;i++)       q1.push(i);           if(!q1.empty())    cout<<"队列不为空\n";    n=q1.size();    cout<<n<<endl;    m=q1.back();    cout<<m<<endl;    for(int j=0;j<n;j++)    {       e=q1.front();       cout<<e<<" ";       q1.pop();    }    cout<<endl;    if(q1.empty())    cout<<"队列为空\n";    return 0;}

接下来，放一个我曾经遇到过的面试题：主要还是考对栈和队列的结构的灵活应用：

问题：（如何用两个队列来实现元素在栈中的出栈顺序？）