数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 4.4 表达式求值中后缀式的转换


发布日期:2020年04月30日
 
数据结构 4.4 表达式求值中后缀式的转换

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

若Exp=a×b+(cd/e) × f则它的

前缀式为+×ab×c/def

中缀式为: a×b+cd/e×f

后缀式为ab×cde/fx+

因为表达式是递归定义的则它的转换也是递归的如此例的后缀式的转换过程如动画演示所示

上一篇:数据结构 2.3 插入元素操作示例算法

下一篇:数据结构 9.16 哈希表的查找性能