回 帖 发 新 帖 刷新版面

主题:一道数据结构问题 高手来啊

我的追问 2009-11-26 22:03 我的追问 2009-11-26 21:31 1、多项式求值 分值100
要求从键盘任意输入一个多项式,从屏幕上显示最终计算结果。
例如,从键盘输入((21-6)*(5-2)-2)*3,屏幕显示结果:129.
可以参考课本上栈以及二叉树中的相关算法

希望能用 二叉树 或者栈来解决 其他的 不行
谢谢

回复列表 (共3个回复)

沙发

wenwen转过来的题目吧,这是一个经典的栈的应用,先用栈把表达式转换为逆波兰式,然后再用栈处理即可,具体的算法书上很多

板凳

入栈出栈

3 楼


我也要来学习一下

我来回复

您尚未登录,请登录后再回复。点此登录或注册