----字符串----
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
表达式树---中缀表达式转后缀表达式
**题目描述** 给定中缀表达式(只限 + - * / () 和 小写字母),求其后缀表达式。分析关于中缀表达式的处理,有两种方法,一是用双栈处理,二是先建立一颗表达式树,再对其进行遍历处理。 本文讲述后者的方法前序遍历 –> 前缀表达式(波兰式) 中序遍历 –> 中缀表达式 后序遍历 –> 后缀表达式(逆波兰式)...原创 2017-08-25 08:12:43 · 594 阅读 · 0 评论 -
表达式树---后缀表达式转中缀表达式
**题目描述** 给定后缀表达式(只限 + - * / 和 小写字母),求其中缀表达式。分析关于表达式的处理,有两种方法,一是单纯的用栈处理,二是先建立一颗表达式树,再对其进行遍历处理。 本文讲述后者的方法前序遍历 –> 前缀表达式(波兰式) 中序遍历 –> 中缀表达式 后序遍历 –> 后缀表达式(逆波兰式)...原创 2017-08-24 21:33:29 · 372 阅读 · 0 评论