数据结构课程设计(算术表达式求值)计算器讲课稿

1/1数据结构课程设计(算术表达式求值)-计算器讲课稿数据结构课程设计(算术表达式求值)-计算

器

高级语言程序设计

《算术表达式求值》

课程设计报告

算术表达式求值

系统可以实现实现对算术四则混合运算表达式求值，并打印求值过程中运算符栈、操作数栈的变化过程。

其次章系统分析

开头运行时界面如下：

你可以输入一个表达式，按E对其进行求值。

第四章系统实现

#include

#include

#include

#include

#defineN100

doublenumStack[N]={0};//操作数栈

intnumTop;

charopStack[N];//运算符栈

intopTop;

voidprint_num(doublestr1,intn)

{

inti;

printf("\n操作数栈：\n");

for(i=0;i0)

{

if(str[i]>='0'

elseif(k==1

else

{

if(i>0&&!op(str[i-1])&&str[i]!='('&&str[i-1]!=')')

{

numStack[numTop++]=num*k;

if(opTop!=0

num=0;j=1;k=1;

}

if(opTop==0||str[i]=='(')

{opStack[opTop++]=str[i];print_op(opStack,opTop);}

elseif(str[i]==')')

{

while(opTop>0

if(opTop!=0

print_op(opStack,opTop);

}

numTop--;

}

if(opStack[opTop]!='(')return0;

}

else

{

if(str[i]=='\0'

while(opTop>0

if(opTop!=0&&numTop!=0)

{

print_num(numStack,numTop-1);print_op(opStack,opTop);

}

numTop--;

}

if(str[i]!='\0')

opStack[opTop++]=str[i];

if(opTop!=0

}

}

if(str[i]!='\0')

i++;

}

if(numTop!=1||opTop!=0)

return0;

return1;

}

voidmenu

{

system("cls");

printf("_______________________________\n");

printf("Clear(C)|Equal(E)|Quit(Q)\n");

printf("\n");

}

intmain(void)

{

inti=0,j=0,k;

charstr[N]="\0";

charnum[N]="\0";

charsave[N]="\0";

charch;

doubletemp;

unsignedlongtemp2;

menu;

printf("inputanexpression,presskey'E'tocompute\n");

ch=getch;

while(1)

{

if(ch==')'||op(ch)||ch>='0'

str[i]='\0';

menu;

printf("inputanexpression,presskey'E'tocompute\n");printf("%s",str);

if(ch=='-'

num[j]='\0';

}

else

j=0;

}

if(ch=='C'||ch=='c')

{

if(strlen(str))

str[--i]='\0';

menu;

printf("inputanexpression,presskey'E'tocompute\n");printf("%s",str);

}

if(ch=='E'||ch=='e')

{

if(compute(str))

{

printf("\n=%g\n",numStack[0]);

j=0;temp=numStack[0];

if(temp=10)k*=10;

while(k)

{

num[j++]=temp2/k+'0';

num[j]='\0';

temp2=temp2%k;

k/=10;

}

temp=temp-(int)temp;

if(temp!=0)

{

num[j++]='.';

num[j]='\0';

temp+=0.0000005;

}

for(k=6;k>0;k--)

{

if(temp==0)break;

temp*=10;

num[j++]=(int)temp+'0';

num[j]='\0';

temp=temp-(int)temp;

}

}

i=0;j=0;str[0]='\0';

}

if(ch=='Q'||ch=='q')

{

printf("\nareyousuretoquit?（Y/N）\n");

ch=getch;

if(ch=='Y'||ch=='y')break;

else

{

menu;

printf("inputanexpression,presskey'E'tocompute\n");printf("%s",str);

}

}

ch=getch;

}

return0;

}

第五章系统测试

1.先输入：3+2*5后按E求值

2.再输入：12/4-5后按E求值