题目描述
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解法：
思路：
1）一个栈负责压栈
2）压入栈1的数出栈到栈2中
3）栈2负责出栈
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int a; if(stack2.empty())//stack2为空则将栈1的数出栈到栈2 { while(!stack1.empty()) { a=stack1.top(); stack2.push(a); stack1.pop(); } } a=stack2.top();//返回头指针 stack2.pop();//下一次头指针重新指向 return a; } private: stack<int> stack1; stack<int> stack2; };
