1.单调栈简介 单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。用代码表示就是： 弹出的元素不会再进栈，所以单调栈的复杂度 ...

定义：一个函数直接或间接调用自己 递归需要满足的三个条件: 　　1.递归必须有一个明确的中止条件 　　2.该函数所处理的数据规模必须在递减 　　3.这个转化必须是可解的 循环和递归： ...

一、栈 （一）定义 栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。对于栈的修改要按照先进后出的原则进行，因此，栈又被称为后进先出（LIFO）的线性表。 （二）基本运算 ...

　　表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程 　　(1)从键盘输入任意一个语法正确的（中缀）表达式，显示并保存该表 ...

思路 先读入，再循环 如果是数据，将index变量×10+数据。 如果是运算符: 先将index压入栈 ...