可以计算包含加减乘除的算术表达式，还可以用来计算带小数的表达式，表达式输入错误时会提示！

《数据结构_课程设计》表达式求值_实验报告，本人所作实验，进攻参考！！！

c++ 的 算术表达式求值 数据结构课程设计里的一个题 给一个完整的表达式 可以带括号 求值当用户输入一个合法的算术表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的操作数要求在实数范围内；对于异常表达式能给出错误提示。

数据结构课程设计：表达式求值，C++实现 输入一串的数学表达式，可以计算+-*/^五个运算符 并且有检测错误功能，同样适用于小数计算...

我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类的表达式，先算括号内的7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式的值为28。这是人们熟悉的运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别的运算按从左到右的次序运算。而计算机是如何实现表达式的计算的呢？应用栈的相关知识，编程序实现之。 设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算术符优先关系，实现对算数四则混合运算表达式的求值，并演示在求值过程中运算符栈、操作符栈、输入字符和主要操作的变化过程。

关于表达式求值的数据结构代码，程序采用栈结构实现表达式输入和输出及求值，输出结果是中缀表达式和算式的正确结果

能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数

JAVA数据结构复杂表达式求值

表达式求值 算法 代码 报告 流程图表达式求值 算法 代码 报告 流程图表达式求值 算法 代码 报告 流程图

从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。 基本要求：实现 +, -, *, /四个二元运算符以及（）； 操作数范围为0至9。 提高要求：实现+, -两个一元运算符（即正、负号）； 操作数可为任意整型值（程序可不考虑计算溢出）。 若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。