用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- stack<int> stack1;
- stack<int> stack2;
- void push(int node)
- {
- stack1.push(node);
- }
- int pop()
- {
- if(stack2.empty())
- {
- while(!stack.empty())
- {
- stack2.push(stack1.top());
- stack1.pop();
- }
- }
- int result = stack2.top();
-
- stack2.pop();
-
- return result;
- }