栈 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:实现get函数,对于异常情况做处理返回值
下一篇:VUE EventEmit实现

发表评论

最新留言

很好
[***.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国际化bundle_java语言国际化--ResouceBundle、struts 2019-04-21
java图片延迟加载_jQuery实现图片延迟加载 2019-04-21
java开发加入购物车功能_java web开发——购物车功能实现 2019-04-21
Java虚拟机不能满足_深入理解Java虚拟机--读书笔记1/3 2019-04-21
python 协程 asyncio_python – asyncio.as_completed是否会产生期货或协同程序? 2019-04-21
java设定xml文件的encoding_配置web-xml解决中文乱码问题,及各种乱码问题集结 2019-04-21