1、题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
2、思路
两栈一队列
3、实战
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int a; if(stack2.empty()){ while(!stack1.empty()){ a = stack1.top(); stack2.push(a); stack1.pop(); } } if(!stack2.empty()){ a = stack2.top(); stack2.pop(); return a; } return -1; } private: stack<int> stack1; stack<int> stack2; };
4、反思
1)、兜底、容错