记录在实际项目中遇到的一些数据结构和算法问题 当一个问题看起来很复杂的时候,你需要问自己,到底是这个问题本身很复杂,还是表达这个问题的方式存在问题。如果换一种表现形式,问题是不是会以一种比较清晰的方式展示在我面前。
tree
- 将线性数据转化成树状数据
stack
- 将中缀表达式转换成后缀表达式
- 求解后缀算术表达式的值
将中缀表达式转换成后缀表达式
后缀表达式的特点
- 操作符置于操作数的后面。
- 不需要括号,也不需要定义优先级,只需要从左往右计算就行。
熟悉调度场算法
记录在实际项目中遇到的一些数据结构和算法问题 当一个问题看起来很复杂的时候,你需要问自己,到底是这个问题本身很复杂,还是表达这个问题的方式存在问题。如果换一种表现形式,问题是不是会以一种比较清晰的方式展示在我面前。
后缀表达式的特点
熟悉调度场算法
npm i luohao-data-structure
1
1.0.8
ISC
31.8 kB
21