数据结构的算术表达式求值

时间:2014-07-26 04:38:51
【文件属性】:

文件名称:数据结构的算术表达式求值

文件大小:560KB

文件格式:DOC

更新时间:2014-07-26 04:38:51

27.算术表达式求值

问题描述:一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 基本要求:  (1) 从键盘读入一个合法的算术表达式,输出正确的结果。   (2) 显示输入序列和栈的变化过程。


网友评论

  • 还不错,让我吸取了一些东西
  • 从中得到了启发,我已经困在这里很久了
  • 功能较完整,缺少健壮性。