【leetcode】用栈实现队列

题目链接:232. 用栈实现队列 - 力扣(LeetCode)

栈虽是先进后出,用一个栈可以将序列倒序,那么再用一个栈就可以正序了

先用一个栈存储进来的,要输出的时候再用一个栈装一下

复制代码
class MyQueue {
public:
    stack<int> in;
    stack<int> out;

    void inToOut() {
        while (!in.empty()) {
            out.push(in.top());
            in.pop();
        }
    }

    MyQueue() {

    }

    void push(int x) {
        in.push(x);
    }

    int pop() {
        int top = peek();
        out.pop();
        return top;
    }

    int peek() {
        if (out.empty())
            inToOut();
        return out.top();
    }

    bool empty() {
        return in.empty() && out.empty();
    }
};
相关推荐
2301_804774494 分钟前
算法题练习
java·开发语言·算法
Doopny@6 分钟前
矩阵转置(信息学奥赛一本通-1126)
算法
敲上瘾33 分钟前
共享内存通信效率碾压管道?System V IPC原理与性能实测
linux·运维·服务器·c++·算法·信息与通信
UpUpUp……2 小时前
模拟String基本函数/深浅拷贝/柔性数组
开发语言·c++·算法
L_M_TY2 小时前
D. Bash and a Tough Math Puzzle
数学·算法·线段树·gcd
*.✧屠苏隐遥(ノ◕ヮ◕)ノ*.✧2 小时前
C语言_数据结构总结9:树的基础知识介绍
c语言·开发语言·数据结构·b树·算法·visualstudio·visual studio
Dann Hiroaki3 小时前
文献分享: 对ColBERT段落多向量的剪枝——基于学习的方法
学习·算法·剪枝
三三木木七3 小时前
神经网络的基本知识
人工智能·神经网络·算法
_extraordinary_3 小时前
穷举vs暴搜vs深搜vs回溯vs剪枝刷题 + 总结
算法·深度优先·剪枝
studyer_domi3 小时前
matlab 三维桥式起重机系统数学模型
人工智能·算法·matlab