从中缀向后缀转换表达式

时间:2015-12-29 02:47:26
【文件属性】:

文件名称:从中缀向后缀转换表达式

文件大小:1KB

文件格式:C

更新时间:2015-12-29 02:47:26

数据结构

中缀表达式就是我们通常所书写的数学表达式,后缀表达式也称为逆波兰表达式,在编译程序对我们书写的程序中的表达式进行语法检查时,往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示,例如,将中缀表达式 (A 一 (B*C 十 D)*E) / (F 十 G ) 转换为后缀表示为: ABC*D十E*—FG十/


网友评论

  • 很有用!通过对比找到了自己程序的一个bug!
  • 不是我想要的,他是用数组实现的。我想要用栈实现!!
  • 很不错哟,对我有很大帮助