算术表达式的求解-数据结构课程设计报告.pdfVIP

课程设计报告 题目：算术表达式求值 一、需求分析 1、设计要求： 给定一个算术表达式，通过程序求出最后的结果 1、从键盘输入要求解的算术表达式； 2、采用栈结构进行算术表达式的求解过程； 3、能够判断算术表达式正确与否； 4、对于错误表达式给出提示； 5、对于正确的表达式给出最后的结果； 2、设计构想： 为了实现算符优先算法使用两个工作栈，一个称作 OPTR，以寄存运算符； 另一个称作 OPND，用以寄存操作数或运算结果。在操作数和操作符入栈前，通 过一个函数来判别，输入的是操作数还是操作符，操作数入 OPND，操作符入 OPTR。在输入表达式的最后输入‘ #’，设定‘ # ’的优先级最低，代表表达式 输入结束。在表达式输入过程中，遇操作数则直接入栈，遇到运算符则与栈顶 运算符比较优先级 , 若当前运算符优先级高， 则当前运算符入栈 , 扫描下一符号 ; 否则栈顶运算符出栈 , 两操作数出栈 , 进