InnovativeCoder123
diff --git a/‎docs/data-structure-algorithms/data-structure/Stack.md‎
Lines changed: 28 additions & 3 deletions b/‎docs/data-structure-algorithms/data-structure/Stack.md‎
Lines changed: 28 additions & 3 deletions
diff --git a/‎node_modules/@vuepress/core/.temp/app-enhancers/global-components-11.js‎
Lines changed: 6 additions & 0 deletions b/‎node_modules/@vuepress/core/.temp/app-enhancers/global-components-11.js‎
Lines changed: 6 additions & 0 deletions
diff --git a/‎node_modules/@vuepress/core/.temp/dynamic/vuepress_blog/frontmatterClassified.js‎
Lines changed: 57 additions & 57 deletions b/‎node_modules/@vuepress/core/.temp/dynamic/vuepress_blog/frontmatterClassified.js‎
Lines changed: 57 additions & 57 deletions
@@ -16,7 +16,7 @@ categories: data-structure
 
 ### 定义
 
-注意：本文所说的栈是数据结构中的栈，而不是内存模型中栈
+注意：本文所说的栈是数据结构中的栈，而不是内存模型中栈。
 
 栈（stack）是限定仅在表尾一端进行插入或删除操作的**特殊线性表**。又称为堆栈。
 
@@ -79,7 +79,7 @@ public interface MyStack {
 
 顺序栈是使用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放栈中的数据元素。由于栈是一种特殊的线性表，因此在线性表的顺序存储结构的基础上，选择线性表的一端作为栈顶即可。那么根据数组操作的特性，选择数组下标大的一端，即线性表顺序存储的表尾来作为栈顶，此时入栈、出栈操作可以 $O(1)$ 时间完成。
 
-由于栈的操作都是在栈顶完成，因此在顺序栈的实现中需要附设一个指针 top 来动态地指示栈顶元素在数组中的位置。通常 top 可以用栈顶元素所在的数组下标来表示，top=-1时表示空栈。
+由于栈的操作都是在栈顶完成，因此在顺序栈的实现中需要附设一个指针 top 来动态地指示栈顶元素在数组中的位置。通常 top 可以用栈顶元素所在的数组下标来表示，`top=-1` 时表示空栈。
 
 栈在使用过程中所需的最大空间难以估计，所以，一般构造栈的时候不应设定最大容量。一种合理的做法和线性表类似，先为栈分配一个基本容量，然后在实际的使用过程中，当栈的空间不够用时再倍增存储空间。
 
@@ -254,7 +254,7 @@ public class Stack<E> extends Vector<E> {}
 
 栈有一个很重要的应用，在程序设计语言里实现了递归。
 
-### 有效的括号
+### [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/)
 
 >给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。
 >
@@ -274,6 +274,8 @@ public class Stack<E> extends Vector<E> {}
 
 **思路**
 
+左括号进栈，右括号匹配出栈
+
 - 栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 `stack` 仍然为空
 
 ```java
@@ -308,7 +310,30 @@ public class Stack<E> extends Vector<E> {}
 >
 >**提示：**`气温` 列表长度的范围是 `[1, 30000]`。每个气温的值的均为华氏度，都是在 `[30, 100]` 范围内的整数。
 
+**思路**：
+
+维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。
+
+正向遍历温度列表。
 
+1. 栈为空，先入栈
+2. 如果栈内有元素，用栈顶元素对应的温度和当前温度比较，temperatures[i] > temperatures[pre] 的话，就把栈顶元素移除，把 pre 对应的天数设置为 i-pre，重复操作区比较，知道栈为空或者栈顶元素对应的温度小于当前问题，把当前温度索引入栈
+
+```java
+  public int[] dailyTemperatures_stack(int[] temperatures) {
+      int length = temperatures.length;
+      int[] result = new int[length];
+      Stack<Integer> stack = new Stack<>();
+      for (int i = 0; i < length; i++) {
+          while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {
+              int pre = stack.pop();
+              result[pre] = i - pre;
+          }
+          stack.add(i);
+      }
+      return result;
+  }
+```