中缀表达式转化成后缀表达式的计算.docVIP

目 录 一、设计思想……………………………………………………….01 二、算法流程图…………………………………………………….02 三、源代码………………………………………………………….03 四、运行结果……………………………………………………….16 五、遇到的问题及解决…………………………………………….17 六、心得体会……………………………………………………….18 一、设计思想 第一种算法 先把算术表达式转化成后缀表达式，在对后缀表达式进行计算。 首先建立一个符号栈，用于存放字符和字符的优先级别；然后在建立一个数栈，用于辅助后缀表达式的计算；最后在定义一个字符串数组，用于存放后缀表达式。建立一个计算的函数，该函数用于两个数的计算，在调用这个函数的时候，传入三个参数，两个浮点型参数和一个字符型参数，根据不同的符号进行不同的计算。定义一个判断优先级别的函数，用于判断两个操作符的优先级别，在根据优先级的不同决定不同的操作。 后缀表达式的取得，对算术表达式字符串进行挨个的扫描，如果是数字或者是小数点， 则将数字或者小数点存放到字符数组中，每取完一个数字，则在后面用“|”隔开，如果是操作符，则和栈中得操作符进行比较，若扫描到的符号优先级比栈里的符号优先级低，则栈中元素出栈并存放到字符数组中。每出一个字符到字符数组中就在后面加“|”分隔。继续检查栈顶比较优先级，直到栈中元素优