编程开发面试题7:用两个栈实现队列。
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } if(stack2.empty()) return -1; int res = stack2.top(); stack2.pop(); return res; } private: stackstack1; stack stack2; };
对应的题目还有,用两个队列实现一个栈,可以思考一下如何实现。