力扣:225 用队列实现栈

栈、队列

栈: 弹夹,后进先出

队列: 排队,先进先出

描述:

js 复制代码
	
var MyStack = function () {
    // 定义两个数组,模拟队列
    this.queue = []
    this._queue = []
};

/** 
 * @param {number} x
 * @return {void}
 */
MyStack.prototype.push = function (x) {
    // 后插
    this.queue.push(x)
};

/**
 * @return {number}
 */
MyStack.prototype.pop = function () {
    // 返回栈顶元素,后进先出
    let ans
     while(this.queue.length > 1) {
        this._queue.push(this.queue.shift())
    }
    ans = this.queue.shift()
    while(this._queue.length){
        this.queue.push(this._queue.shift())
    }
    return ans
};

/**
 * @return {number}
 */
MyStack.prototype.top = function () {
    // 返回栈顶元素,
    return this.queue.slice(-1)[0]
};

/**
 * @return {boolean}
 */
MyStack.prototype.empty = function () {
    return !this.queue.length
};

用数组模拟栈、队列,没啥意思

相关推荐
疯华整猫6 小时前
我用 Trae 把 Android 内存账重算了一遍
android·性能优化·源码
总要学点什么6 小时前
第98篇:三维特效-材质线效果——给一条线换十种材质,虚线的图案只填了一半
开发语言·前端·javascript·ecmascript·gis·webgl·材质
OpsEye7 小时前
混合云 AI 架构,如何统一做敏感内容拦截?
javascript·ai编程
文丑颜不良啊7 小时前
LeetCode2261~2280题目解析
java·leetcode
TimeFine7 小时前
AI 编程工作流的设计:从人工判断到 AI裁判
android·ai编程
阿杰m8 小时前
Android源码第四章:Android 系统启动——App 的第一行代码从哪来?
android
Funlang8 小时前
给机器写的 JavaScript 造个笼子
开发语言·javascript·ecmascript
古茗前端团队9 小时前
由 key 引发的思考
前端·javascript·react.js
kyriewen9 小时前
我扫了 422 个仓库,近一半 CI 在裸装依赖
前端·javascript·程序员
疯华整猫12 小时前
混淆起初根本不是为了防破解:我用 Trae 把 Android 混淆这二十来年重跑了一遍
android·人工智能·计算机视觉