数据结构课程设计中缀算术表达式求值
我们很早就学习如何书写及计算表达式,诸如:8+5*(7-3)之类的表达式,先算括号内的7减去3,得到4,然后再算5乘以4,得到20,再计算8加上20,得到28,因此该表达式的值为28。这是人们熟悉的运算规则额:有括号先算括号内;无括号时,先做乘除法,后做加减法;对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢?应用栈的相关知识,编程序实现之。设计思路:从键盘输入中缀表达式,然后将中缀表达式转换为后缀表达式,利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算术符优先关系,实现对算数四则混合运算表达式的求值,并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。
下载地址
用户评论
感谢楼主 !参考一下
课程设计用,谢谢楼主。
做的很perfect,但是我需要的是C++写的
感谢楼主,课设用到了,谢谢
怎么运行不起来呢,伤脑筋,不过还是谢谢了
程序是图形化的,内容丰富,形象,这文档很不错
很不错的软件!谢谢!
程序正是想要的,谢谢了
很不错的软件!谢谢了!
谢谢楼主资源共享,课程设计用到