表达式
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
表达式树---中缀表达式转后缀表达式
**题目描述** 给定中缀表达式(只限 + - * / () 和 小写字母),求其后缀表达式。分析关于中缀表达式的处理,有两种方法,一是用双栈处理,二是先建立一颗表达式树,再对其进行遍历处理。 本文讲述后者的方法前序遍历 –> 前缀表达式(波兰式) 中序遍历 –> 中缀表达式 后序遍历 –> 后缀表达式(逆波兰式)...原创 2017-08-25 08:12:43 · 606 阅读 · 0 评论 -
表达式树---后缀表达式转中缀表达式
**题目描述** 给定后缀表达式(只限 + - * / 和 小写字母),求其中缀表达式。分析关于表达式的处理,有两种方法,一是单纯的用栈处理,二是先建立一颗表达式树,再对其进行遍历处理。 本文讲述后者的方法前序遍历 –> 前缀表达式(波兰式) 中序遍历 –> 中缀表达式 后序遍历 –> 后缀表达式(逆波兰式)...原创 2017-08-24 21:33:29 · 398 阅读 · 0 评论 -
[洛谷 P1310]表达式的值 --- 表达式树(中缀转后缀)+DP
传送门:洛谷 P1310题目描述对于1 位二进制变量定义两种运算: 运算的优先级是:先计算括号内的,再计算括号外的。“××× ”运算优先于“⨁⨁\bigoplus”运算,即计算表达式时,先计算××× 运算,再计算⨁⨁\bigoplus运算。例如:计算表达式A⨁B×CA⨁B×CA\bigoplus B×C时,先计算 B×CB×CB × C,其结果再与 AAA 做⨁⨁\b...原创 2018-09-17 12:05:23 · 657 阅读 · 0 评论