用堆栈实现队列

Posted 2022-06-09 zhudingtop

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

【思路】我们使用两个栈来进行交换数据，一个为插入栈，另一个为弹出栈，对于插入栈来说，只进行插入数据，而弹出栈进行弹出，如果弹出栈为空了，那么我们就将插入栈中所有数据压入到弹出栈中，这样就可以有队列“先进先出”的性质了

class Solution

public:
    void push(int node) 
        stack1.push(node);
    

    int pop() 
        if(stack2.size() <= 0)
        
            while(stack1.size())
            
                int tmp = stack1.top();
                stack1.pop();
                stack2.push(tmp);
            
        
        int head = stack2.top();
        stack2.pop();
        return head;
    
//一个栈用于插入，另一个栈用于删除，如果删除栈为空，那么将插入栈数据push进删除栈
private:
    stack<int> stack1;
    stack<int> stack2;
;