剑指offer 05 两个栈实现队列

    xiaoxiao2022-07-04  120

    题目描述

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

    总结:push就用一个栈apush,pop就a栈顶出栈到b,b出栈即实现队列pop

    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(); } } a=stack2.top(); stack2.pop(); return a; } private: stack<int> stack1; stack<int> stack2; };

     

    最新回复(0)