请问如何把一个表达试转换成一个逆波兰式(后缀表达式)的算法(NULL)(100分)

  • 主题发起人 主题发起人 yxyyyy
  • 开始时间 开始时间
有一本“C语言算法大全”的书有该算法及源程序。
 
以前写过,照数据结构的书上所述,应很简单。
 
便宜原理上有
有一年的软考上也有
 
(a+b)*c
ab+c*

 
先根据算符优先级构造二叉树,再后序遍历
 
其实这个在编译原理上面也有的,用状态图转换来分析;应该来说不是很难的
 
请参考 :
http://www.delphibbs.com/delphibbs/dispq.asp?lid=216308
 
多人接受答案了。
 

Similar threads

S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
1K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
900
SUNSTONE的Delphi笔记
S
后退
顶部