[]报告正文.docVIP

用两种方式实现表达式自动计算 -  PAGE 18 - 一、设计思想 第一种算法 先把算术表达式转化成后缀表达式，在对后缀表达式进行计算。 首先创建两个栈，一个是字符型的，用来存放操作符；另一个是浮点型的，存放操作数。最后在定义一个字符串数组，用于存放后缀表达式。建立一个计算的函数，该函数用于两个数的计算，在调用这个函数的时候，传入三个参数，两个浮点型参数和一个字符型参数，根据不同的符号进行不同的计算。定义一个判断优先级别的函数，用于判断两个操作符的优先级别，在根据优先级的不同决定不同的操作。 开始扫描输入的表达式，如果是操作数直接进入一个存放后缀表达式的数组，每取完一个数字，则在后面用“|”隔开，而操作符则按照优先级push进栈，若当前操作符优先级大于栈顶操作符优先级或栈为空，push进栈，每出一个字符到字符数组中就在后面加“|”分隔。而当其优先级小于等于栈顶操作符优先级，则从栈内不断pop出操作符并进入后缀表达式数组，直到满足条件，当前操作符才能push进栈。左括号无条件入栈，右括号不入栈，而不断从栈顶pop出操作符进入后缀表达式数组，直到遇到左括号后，将其pop出栈。这样当扫描完输入表达式并从操作符栈pop出残余操作符后并push进栈，后缀表达式数组中存放的就是我们所需要的后缀表达式了。? 得到后缀表达式后，要用数栈进行后缀表达式的计算，后缀表达式的计算中，对新的数组进行从道到尾的扫描，如果遇到数字，以“|”为标记取出完整的操作数，用辅助数组存放，然后转化成浮点数存放到数栈中，遇到“|”则直接将数组下标往后走。遇到字符，则从数栈取出两个数进行计算，将计算的结果从新存放到数栈中，循环直到接到结束。最后存放在数栈中的数就是计算的结果。最后在主函数中调用此函数，进行结果的输出。 第二种算法 对表达式直接进行计算。 由于第一种算法需要进行两遍扫描，因此在性能上不会十分优秀。而此种算法只用扫描一遍，当扫描完输入的表达式后便可以直接输出最终结果。首先建立一个符号栈，用于存放字符和字符的优先级别；再建立一个数栈，用于???放数。建立一个计算的函数，该函数用于两个数的计算，在调用这个函数的时候，传入三个参数，两个浮点型参数和一个字符型参数，根据不同的符号进行不同的计算。定义一个判断优先级别的函数，用于判断两个操作符的优先级别，在根据优先级的不同决定不同的操作。 边走边计算实现，扫描算术表达式，如果遇到数字或者是小数点，则进行循环的扫描直到将整个数字从字符数组中取出，把取出的字符存放到一个数组中，在利用c语言的函数把这个字符串的数字转化成浮点型的数字，然后存放到数栈中，若果是字符，则将字符的优先级与字符栈中的字符优先级进行比较，若优先级别低于字符栈中的符号优先级别，则从字符栈中取出操作符，再从数栈中取出两个数字，进行计算，计算的结果存放到数栈中，继续检查符号栈中的元素直到遇到优先级别比扫描到的字符优先级别低或者符号栈为空，将扫描到的符号入栈。。若是“（”则无条件入字符栈，若是“）”则从字符栈中出栈字符从数栈中取数进行计算，直到遇到“（”为止。当字符数组扫描到最后的时候，计算并没有结束。然后得进行字符栈的判断，看是否已经为空栈，若不是空栈，则出栈字符，每出栈一个字符就出栈两个数字，进行计算，直到字符栈空为止。最终存放在数栈中的数就是计算的结果。最后在主函数中调用此函数，进行结果的输出。第二种算法相比第一种来说性能提高了，但是理解起来就不如第一种那么清晰了 第一种算法：先将中缀表达式转化成后缀表达式，然后计算。 输入算算数式 如果是数字或小数点 直接存放到数组 取得字 中，并在后面加“|” 符并判断 与符号栈顶 优先 级低