栈 API push pop min实现

最新推荐文章于 2025-04-15 13:08:09 发布

Bliss_妍

最新推荐文章于 2025-04-15 13:08:09 发布

阅读量143

点赞数

分类专栏：源码实现

本文链接：https://blog.youkuaiyun.com/yyychocolate/article/details/108253424

版权

源码实现专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现数据结构，能够在常数时间内获取栈中最小元素的方法。通过维护一个数据栈和一个辅助的最小值栈，确保每次压栈和弹栈操作的同时更新最小值栈，从而实现快速获取最小值的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

      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