【问题】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
【思路】我们使用两个栈来进行交换数据，一个为插入栈，另一个为弹出栈，对于插入栈来说，只进行插入数据，而弹出栈进行弹出，如果弹出栈为空了，那么我们就将插入栈中所有数据压入到弹出栈中，这样就可以有队列“先进先出”的性质了
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.size() <= 0) { while(stack1.size()) { int tmp = stack1.top(); stack1.pop(); stack2.push(tmp); } } int head = stack2.top(); stack2.pop(); return head; } //一个栈用于插入，另一个栈用于删除，如果删除栈为空，那么将插入栈数据push进删除栈 private: stack<int> stack1; stack<int> stack2; };
原文：https://www.cnblogs.com/zhudingtop/p/11296197.html