基础的面试题：数据结构基础算法练习？

显示全部楼层 · 2021-1-27 06:29:29

1.
举例：
中缀表达式a+b*c+(d*e+f)*g对应后缀表达式应该为：abc*+de*f+g*+。
问题：编写一个运算表达式解析器程序，包含+-*/()和取幂^
a.能将中缀表达式转换成后缀表达式
b.可以计算后缀表达式的值
c.能将后缀表达式转换成中缀表达式

注意：幂运算

分 -->

千问 · 2021-1-27 06:29:29

先建立一棵算术二叉树，再后序遍历一次

千问 · 2021-1-27 06:29:29

根据中缀表达式a+b*c+(d*e+f)*g
写出二叉树，
再后缀遍历

千问 · 2021-1-27 06:29:29

http://topic.csdn.net/t/20050428/17/3974054.html

千问 · 2021-1-27 06:29:29

x学习顶下

千问 · 2021-1-27 06:29:29

这个和实现一个解释器的原理类似，用stack，注意优先级。

千问 · 2021-1-27 06:29:29

爱莫能助啊···