定义:
单调栈:栈内元素保持单调性(单调递增或单调递减)。从栈顶到栈底单调递增或单调递减。
实现:
假设我们要实现单调递增的栈.栈顶元素<=a[i] 出栈,否则入栈
例 10 ,3,7,4,12
1.先入栈10
2.3<栈顶10 入栈。栈内元素:10,3
3. 栈顶3<=7,3出栈。栈内元素:10,7
4. 栈顶7>4 ,入栈。栈内元素:10,7,4
5. 栈顶4<12 4出栈 ,栈顶7<12 7出栈 ,栈顶10<12 10出栈 。
6. 12入栈。栈内元素 12
定义:
单调栈:栈内元素保持单调性(单调递增或单调递减)。从栈顶到栈底单调递增或单调递减。
实现:
假设我们要实现单调递增的栈.栈顶元素<=a[i] 出栈,否则入栈
例 10 ,3,7,4,12
1.先入栈10
2.3<栈顶10 入栈。栈内元素:10,3
3. 栈顶3<=7,3出栈。栈内元素:10,7
4. 栈顶7>4 ,入栈。栈内元素:10,7,4
5. 栈顶4<12 4出栈 ,栈顶7<12 7出栈 ,栈顶10<12 10出栈 。
6. 12入栈。栈内元素 12