从键盘输入一个表达式，由计算机求出表达式的运算结果（栈的应用，必做）。 要求：1、所输入表达式为以字符序列形式输入的，语法正确的、不含变量的整数算术表达式。 2、直接利用中缀表达式进行计算而求出结果。

表达式求值，二叉排序，求最短路径，表达式二叉树

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

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

此程序先将输入的中缀表达式转化为后缀表达式，然后计算后缀表达式的值，此为栈的应用。

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

表达式求值（带括号，+，-，*，/的） 用栈实现，C语言代码

所有的函数均用纯c代码实现，使用栈，实现了所有表达式（包含括号和负号）的加减乘除混合运算。

1、问题描述：（需求分析和背景意义） 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型的例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 2、基本要求：（设计阶段，概要设计和详细设计） 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书上的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 3、测试数据： 教科书例3-1的算术表达式3*（7-2），以及下列表达式 8； 1+2+3+4； 88-1*5；1024/4*8； 1024/（4*8）； （20+2）*（6/2）；3-3-3； 8/（9-9）； 2*（6+2*（3+6*（6+6）））；（（（6+6）*6+3）*2+6）*2； 4、实现提示： （1） 设置运算符栈和运算数栈辅助分析算符优先关系。 （2） 在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。（3）在识别出运算数的同时，要将其字符序列形式转化成整数形式。 （4）在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。

表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。