数据结构--表达式求值_副本.doc

《数据结构》实验报告 班姓名学号实验目: ◎实验目的： ◎实验内容： 需求分析 输入的形式输出的形式 程序所能达到的功能 5、测试数据： 二 概要设计 ??三 详细设计 比较两个运算符的优先级char Precede(SqStack_char *OPTR, char c1) {//比较两个运算符的优先级 char c,c2; c2=*(OPTR-top-1); if (c1==+) { if(c2==+||c2==-||c2==)||c2==(||c2==#) c=; if(c2==*||c2==/) c=; ............. } 计算字符数组中的数值 int Get_numeral(char *p) { //计算字符数组中的数值 int i=0,s=1,j=0,T=0,k=0; while(0=*(p+i)*(p+i)=9) {//查找字符数组中‘0’~‘9’的个数 i++; } for(;i0;i--){ //计算字符数组中的数的大小 for (j=i-1;j0;j--) { s*=10; } T+=(*(p+k)-48)*s;//用ＡＳＣＩＩ码计算数的大小 s=1; k++; } return T; } 计算数值 int count(int a,int b,char c) { //计算数值 if(c==+) a+=b; if(c==-) a-=b; if(c==*) a*=b; if(c==/) a/=b; return a; } 表达式的求值 void Posture_Count(char *p,SqStack_char *OPTR,SqStack_int *OPND) {//表达式的求值 char c,c1; int k,num1,num2; c=*p; while (c!=\0) { if (0=cc=9) { k=Get_numeral(p); //找出数值的大小 Push_int(OPND,k); while(0=*p*p=9)//将指针移到运算符处 p++; c=*p; } 求后缀表达式 void suffix(char *c,SqStack_char* O1,SqStack_char* O2) {//求后缀表达式 char *p,c1; p=c; Push_char(O2,*p); p++; while(*p!=\0) { if(0=*p*p=9) {//将数字直接压入栈O1 Push_char(O1,*p); p++; } 四 使用说明、测试分析及结果 编写程序的过程：1.设计抽象数据结构 2.设计栈的基本操作的算法 3.设计求后缀表达式的算法 4.设计求表达式的值的算法 5.上机编程 6.调试程序 本次试验在上机的时候写了很多函数，但是很多都没有注释，导致在调试的花了很多时间去读程序，这是一个不好的做法，在今后的试验中会严格要求自己，一定吧注释加上。还有在调试的时候，会发现在做算法的时候，有些东西没有考虑完全，导致结果和预期的不一样。 实验总结