本文共 379 字，大约阅读时间需要 1 分钟。

Stack

• 特性:LIFO（ Last In First out）
• 适用于需要记录之前的状态，必要的时候可以回到之前的状态，或者利用之前的值
• 不像array，不能用 index访问，只能每次拿栈顶元素
  题外话:动态规划 Dynamic Programming
• DP:记录之前所有状态，随时可能访问任何一个子问题，所以通常用Array或者
  Hash Table，而且不会回到之前的状态，只会利用之前的值
• Stack:每次只需要栈顶元素，并且每个状态只会被用O(1）次
  
  Stack，类似递归调用，保存历史状态，但是只能用一次；

739.查找下一个比自身大的温度值的距离stack的定义：在arr[i]右边并且比其大的单调递增栈栈顶元素：就是该元素比自身大的最近一个元素

735.活下来的碰撞栈的定义：当前i为止，活下来的所有小星星栈顶的元素：上一次活下来的小星星

转载地址：https://blog.csdn.net/weixin_37850264/article/details/111714785 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！