两个队列实现一个栈，并实现入栈、出栈、取栈顶等相关操作

分析：熟悉队列的先进先出，队列的进队出队、取队头队尾相关操作。这样就不难实现栈的相关操作。对照下面的示意图，理解程序代码。



实现代码：

#include<iostream>
#include<queue>
using namespace std;

template<class T>
class DoubleQueue_Stack{
public:
void Push(T data){ //将元素压入q1
q1.push(data);
}
void Pop(){ //元素出栈，就是弹出最后一个进入的元素
if(!q1.empty()){ //q1非空，就把q1最后一个弹出，这时其他元素进q2
while(q1.size()>1){
q2.push(q1.front());
q1.pop();
}
q1.pop();
}
else if(!q2.empty()){ //q2非空，就把q2最后一个弹出，这时其他元素进q1
while(q2.size()>1){
q1.push(q2.front());
q2.pop();
}
q2.pop();
}
}
T& Top(){ //取栈顶元素，就是取队列最后进入的那一个
if(!q1.empty())
return q1.back();
if(!q2.empty())
return q2.back();
}
bool Empty(){ //q1和q2都非空，栈才为空
if(q1.empty()&&q2.empty())
return true;
return false;
}
private:
queue<T> q1;
queue<T> q2;
};

int main(){
DoubleQueue_Stack<int> s;
s.Push(1);
s.Push(2);
s.Push(3);
s.Push(4);
s.Pop();
s.Push(5);
s.Push(6);
s.Pop();
s.Pop();
cout<<s.Top()<<endl;
return 0;
}