用两个栈实现队列

时间限制：1秒 空间限制：32768K 热度指数：499320
本题知识点： 队列 栈

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

class Solution { public: void push(int node) { while(!stack2.empty())//入队时要保证 Stack2为空 { stack1.push(stack2.top()); stack2.pop(); } stack1.push(node); } int pop() { while(!stack1.empty())//入队时要保证 Stack1为空 { stack2.push(stack1.top()); stack1.pop(); } int temp = stack2.top(); stack2.pop(); return temp; } private: stack<int> stack1; stack<int> stack2; };

运行时间：3ms
占用内存：460K