本文共 513 字,大约阅读时间需要 1 分钟。
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
class Solution{ public: void push(int node) { while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } stack1.push(node); } int pop() { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } int res=stack2.top(); stack2.pop(); return res; }private: stack stack1; stack stack2;};
转载地址:http://lzevi.baihongyu.com/