表达式计算实验报告.docVIP

数据结构（双语） ——项目文档报告 用两种方式实现表达式自动计算 专 业： 计算机科学与技术 班 级： 11接计1 指导教师： 苏亚光 姓 名： 邢长璇 学 号： 201184601130 目 录 一、设计思想 1 二、算法流程图 1 三、源代码 3 四、运行结果 7 五、遇到的问题及解决 8 六、心得体会 8 一、设计思想 中缀变后缀表达式的基本思路： 使用一个栈和一个数组（栈是运算符栈，数组是用来存放后缀表达式）用于表达式的转换 定义一个字符数组，并输入一个中缀表达式。然后从中缀表达式中从左往右依次读入各个字符。 如果是数字字则直接将它们写入后缀表达式中。开括号“（”，则将它们压入一个操作符栈（不需要与栈顶操作符相比较），它表明一个新的计算层次的开始，在遇到和它匹配的闭括号“）”时，将栈中的元素弹出来并放入后缀表达式中，直到栈顶元素为“(”时，将栈顶元素“（”弹出（不需要加入后缀表达式），表明这一层括号内的操作处理完毕 如果是数字字符则直接将它们写入后缀表达式中。 如果遇到的是开括号“”，则将它们压入一个操作符栈（不需要与栈顶操作符相比较），它表明一个新的计算层次的开始，在遇到和它匹配的闭括号“”时，将栈中的元素弹出来并放入缀表达式中，直到栈顶元素为“”时，将栈顶元素“”弹出（不需要加入后缀表达式），表明这一层括号内的操作处理完毕 图 1中缀变后缀算法流程图 图 2中缀变前缀算法流程图 图 3后缀表达式计算算法流程图 三、源代码 下面给出的是用将中缀转换成后缀表达式算法实现的程序的源代码： int change(char a[],int n){ int i; int j=0; char x1,x2,bj; charstack *q; q=creat(); for(i=0;in;i++){ //数字入栈 if(a[i]=9a[i]=0){ s[j]=a[i]; j=j+1; if(a[i+1]9||a[i+1]0){ s[j]= ; j=j+1; } } else{ x1=a[i]; x2=top(q); if(x2==#) q=push(q,x1); else{ if(x1==)){ while(top(q)!=(){ s[j]=top(q); j=j+1; q=popl(q); } q=popl(q); // } else{ bijiao:bj=compare(x1,x2); switch(bj){ case : q=push(q,x1);break; case : if(x2!=(){ s[j]=top(q); j=j+1; q=popl(q); x2=top(q); if(x2!=#) goto bijiao; else q=push(q,x1);break; } else q=push(q,x1);break; case =: s[j]=top(q); j=j+1; q=popl(q);