先以中缀式计算，再以后缀式计算，最后以前缀式计算。 表达式是数据运算的基本形式。人们的书写习惯是中缀式。中缀式的计算按运算符的优先级的原则，相同级别从左到右进行计算。表达式还有后缀式和前缀式。后缀表达式和前缀表达式中没有给计算带来方便。如后缀式计算时按运算符出现的先后进行计算。本设计的主要任务是进行表达式形式的转换及不同形式的表达式计算。

简答表达式求值，可以计算整数，用栈和算符优先关系实现

报告很简陋,源码很简洁,GUI,功能很全

这个程序是根据数据结构中二叉树，根据这个树，输入表达式，然后创建树，输出计算结果还有遍历等信息

数据结构程序（C语言）：输入一个算术表达式，由常量、变量、运算符和括号组成（规定：操作数只能为正整数，而操作符只能是＋、－、×、/这几个二元运算符，用“#”表示表达式结束），输出对算术表达式计算的结果。用栈实现表达式求值，分别为操作符栈和数栈实现，操作符的优先级预先设定（通过数组），

数据结构表达式求值.docx

输入一个算术表达式(以“=”结束)，求其值。要求表达式以“=”结束，操作数为多位实数，对错误表达式要进行检测。 1.设置两个栈：optr算符栈和opnd操作数栈。初始置opnd为空栈；起始符“=”为optr的栈底元素； 2.自左向右扫描表达式中的每个字符c： 1)若c为操作数，则进opnd栈； 2)若c为算符，则让optr栈的栈顶元素与c比较优先级： a.若栈顶算符优先级低于刚读入的运算符c，则让刚读入的运算符c进optr栈。 b.若栈顶算符优先级高于刚读入的运算符c，则将栈顶算符退栈，送入；同时将操作数栈opnd退栈两次，得到两个操作数b、a，对a、b进行ab运算后，将运算结果作为中间结果推入opnd栈。 c.若栈顶运算符的优先级与刚读入的运算符c相同，说明左右括号相遇，只需将栈顶运算符（左括号）退栈即可。 3.直到扫描到c为定界符，即optr栈的栈顶元素和当前读入的字符均为“=”，则整个表达式求值完毕。

北邮计算机学院数据结构课的中期检查代码，用二叉树存储表达式，并求出表达式的值。同时带有表达式检错功能。

计算机实现给定的算术表达式的求值。运算规则：有括号先算括号内的；无括号时，先做乘除法，再做加减法；对于相同级别的运算按从左到右次序计算。人们书写表达式时通常采用“中缀”表式形式，也就是将运算符放在两个操作数的中间，但这种表示形式对计算机不大合适。我们要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式——人们习惯的中缀表达式，首先将其转换成计算机容易处理的后缀表达式，再计算后缀表达式的值。

北邮信通院C＋＋数据结构第四次实验——表达式求值 1.实验要求 2.程序分析 3.程序运行结果 4.总结 5.代码