printf（"%c",str2[j]）;
}
intop（charch）//判断运算符优先级{
4
if（ch=='+'||ch=='-'）return2;
if（ch=='*'||ch=='/'）return3;
if（ch=='（'）return-1;
return0;
}
doubleresult（doublenum1,charop,doublenum2）//计算
{
if（op=='+'）returnnum1+num2;
if（op=='-'）returnnum1-num2;
if（op=='*'）returnnum1*num2;
if（op=='/'）returnnum1/num2;
return0;
}
intcompute（charstr[]）
{
doublenum=0;
inti=0,j=1,k=1;
numTop=opTop=0;
while（str[i]!
='\0'||opTop>0）
{
if（str[i]>='0'&&str[i]<='9'）
num=num*10+str[i]-'0';
elseif（k==1&&str[i]=='-'&&（i==0||op（str[i-1]）））
k=-1;
else
{
if（i>0&&!
op（str[i-1]）&&str[i]!
='（'&&str[i-1]!
='）'）
5
{
numStack[numTop++]=num*k;
if（opTop!
=0&&numTop!
=0）
print_num（numStack,numTop）;
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&&opStack[--opTop]!
='（'）
{
numStack[numTop-2]=result（numStack[numTop-2],opStack[opTop],numStack[numTop-1]）;
if（opTop!
=0&&numTop!
=0）
{
print_num（numStack,numTop）;
print_op（opStack,opTop）;
}
numTop--;
}
if（opStack[opTop]!
='（'）return0;
}
else
{
if（str[i]=='\0'&&numTop==0）return0;
while（opTop>0&&op（str[i]）<=op（opStack[opTop-1]））
{
numStack[numTop-2]=result（numStack[numTop-2],opStack[--opTop],numStack[numTop-1]）;
if（opTop!
=0&&numTop!
=0）
6
{
print_num（numStack,numTop-1）;
print_op（opStack,opTop）;
}
;numTop--
}
if（str[i]!
='\0'）
opStack[opTop++]=str[i];
if（opTop!
=0&&numTop!
=0）
print_op（opStack,opTop）;
}
}
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;
7
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'&&ch<='9'）
{
str[i++]=ch;
str[i]='\0';
menu（）;
printf（"inputanexpression,presskey'E'tocompute\n"）;
printf（"%s",str）;
if（ch=='-'&&（i==1||op（str[i-2]））||ch>='0'&&ch<='9'）
{
num[j++]=ch;
num[j]='\0';
}
else
j=0;
}
if（ch=='C'||ch=='c'）
{
if（strlen（str））
str[--i]='\0';
menu（）;
8
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<0）
{
temp=-temp;
num[j++]='-';
num[j]='\0';
}
temp2=（unsignedlong）temp;
k=1;
while（temp2/k>=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;
9
}
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;
}
10
第五章系统测试
1.先输入:
3+2*5后按E求值
2.再输入:
12/4-5后按E求值
3.再输入Q
4.输入Y，退出系统。
11
第六章设计心得
收获:
经过这次课程设计我重新回忆起许多以前学过的知识～如:
栈～字符串等等。
也学习到了一些新的知识～如:
g是数值输出时去掉无用的零～等等。
疑问:
如何进行函数运算,如:
log,sin等等。
第七章参考文献
杨升～数据结构～厦门出版社～2009
教师评语和成绩
2010年7月
12
升级会员 