数据结构课设报告绝对原版大家珍惜啊.docVIP

数据结构课程设计报告 姓名： 班级： 学号： 指导教师 成绩： 各个课设概述 1． 算术表达式求值 (必做) A 算法思想及数据结构及时间复杂度(括号内容)： 算式（栈）：计算部分(n)：建立运算符优先规则，存在一个二维数组中。运用数字栈和运算符栈，逐个字符读入算式，若字符为数字则放入数字栈；若字符为运算符则让它和元素符栈的栈顶元素比较优先级，若优先级低则进运算符栈，若优先级高，则取数字栈中元素进行运算。直至读到#。 纠错部分(n)：首先对每个读入的字符进行判断，如果非法则终止程序。对于运算符匹配，则在计算完后查看字符栈和数字栈，进而判断。 B 程序测试 正确表达式测试： #7+8+(9+6*5)+4# 结果： OPTR: OPND: OPTR: # OPND: OPTR: # OPND: 7 OPTR: + # OPND: 7 OPTR: + # OPND: 8 7 OPTR: # OPND: ? OPTR: + # OPND: ? OPTR: ( + # OPND: ? OPTR: ( + # OPND: 9 ? OPTR: + ( + # OPND: 9