栈 API push pop min实现
发布日期:2021-11-21 16:35:53
浏览次数:8
分类:技术文章
本文共 1164 字,大约阅读时间需要 3 分钟。
class Stack { constructor() { this.dataStack = [] this.miniStack = [] } push(num) { if(this.dataStack.length === 0) { this.dataStack.push(num) this.miniStack.push(num) } else { this.dataStack.push(num) if (num < this.miniStack[this.miniStack.length - 1]) { this.miniStack.push(num) } else { this.miniStack.push(this.miniStack[this.miniStack.length - 1]) } } } pop() { if(this.dataStack.length === 0) { throw new Error('栈没有数据了') } this.miniStack.pop() return this.dataStack.pop() } getMin() { if(this.dataStack.length === 0) { throw new Error('栈没有数据了') } return this.miniStack[this.miniStack.length-1] } } var stack = new Stack() stack.push(5) stack.push(4) stack.push(3) stack.push(6) stack.push(2) stack.push(8) console.log(stack.getMin()) //2 stack.pop() console.log(stack.getMin()) //2 stack.pop() console.log(stack.getMin()) //3
转载地址:https://blog.csdn.net/yyychocolate/article/details/108253424 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年03月02日 10时49分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
下列不属于java语言特点的是_下列选项中,不属于Java语言特点的一项是( )。...
2021-06-24
java中小数的乘法_javascript的小数点乘法除法实例
2021-06-24
kappa一致性检验教程_SPSS在线_SPSSAU_Kappa一致性检验
2021-06-24
linux shell mysql备份_linux shell 备份mysql 数据库
2021-06-24
Java双向链表时间复杂度_链表是什么?有多少种链表?时间复杂度是?
2021-06-24
unity3d能和java系统整合吗_Android与Unity3d的整合
2021-06-24
minecraft666java_我的世界的666的世界
2021-06-24
辽宁师范大学java_辽宁师范大学心理学院
2021-06-24
java程序有连接数据库_Java程序连接数据库
2021-06-24
java reduce.mdn_reduce高级用法
2021-06-24
java shape用法_Java PShape.scale方法代码示例
2021-06-24
java字符串三目_java字符串连接运算符和三目运算符
2019-04-21
java 堆内存 非堆内存_JVM 堆内存和非堆内存
2019-04-21
Java新手写什么demo_通过入门demo简单了解netty使用方法
2019-04-21
java图片延迟加载_jQuery实现图片延迟加载
2019-04-21
java开发加入购物车功能_java web开发——购物车功能实现
2019-04-21
Java虚拟机不能满足_深入理解Java虚拟机--读书笔记1/3
2019-04-21