N05、用两个栈来实现一个队列 （很简单的一道题）

两个栈实现一个队列有不止这一种方法，楼主可以多分享一些方法吗？

思路：两个栈，让其中的一个栈作为队列出队。 具体实现： 步骤1：stack1的全部栈元素，全部压到stack2中，那么stack2的栈顶元素就是队列的队头，保存弹出。 然后将stack2的全部栈元素，全部压到stack1中，然后重复步骤1。 代码实现： class Solution { void push(int node) { stack1.push(node); } void two_stack_change(stack<int> &s1,stack<int> &s2) { while(s1.()) { s2.push(s1.top()); s1.pop(); } } int pop() { two_stack_change(stack1,stack2); int node = stack2.top(); stack2.pop(); two_stack_change(stack2,stack1); return node; } private: stack<int> stack1; stack<int> stack2; };</int></int></int></int>

看过其他方法，也不错