当前位置：网站首页>用两个栈模拟队列

用两个栈模拟队列

2022-08-03 22:55:00 【老鱼37】

在这里插入图片描述
在这里插入图片描述

class MyQueue {
    
    public:
    stack<int>in;
    stack<int>out;
public:
    MyQueue() {
    
    }
    void in2(){
    
        while(!in.empty()){
    
            out.push(in.top());
            in.pop();
        }
    }
    void push(int x) {
    
        //入栈
        in.push(x);
    }
    
    int pop() {
    
        //出栈 就要把另一个栈全部弄过来，取栈顶
        if(out.empty()){
    
            in2();
        }
        int x=out.top();
        out.pop();
        return x;
    }
    
    int peek() {
    
        if(out.empty())
        {
    
            in2();
        }
        return out.top();
    }
    
    bool empty() {
    
            return in.empty() && out.empty();
    }
};

如有错误，多多指教

原网站

版权声明
本文为[老鱼37]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_61342044/article/details/126131959

边栏推荐

猜你喜欢

随机推荐