雀青

读书笔记

感想(1) 题解(2)

/ 注册

全部文章 / 读书笔记（共1篇）

数据结构-笔记

栈中缀表达式转后缀表达式后缀表达式是原运算式对应的表达式树的后续遍历。表达式树还可以转为DAG，把重复顶点用指针代替即可。在转后缀表达式的过程中。需要根据操作符的优先级进行栈的变化。 icp：当前扫描到运算符ch的优先级。 isp:当前运算符进栈后的优先级。操作符 # ( *,/ +...

数据结构

2024-01-07

0 388