数据结构课程设计-实验报告(一)表达式求值(计算器)

1/1数据结构课程设计_实验报告(一)表达式求值(计算器)数据结构课程设计试验报告起止时间：2023.12.28-2023.12.31

1、输入：tan45

2、输出：1

3、执行结果：

：

设计过程中遇到的问题及解决方法：

问题：算数表达式以字符串输入，操作数和操作符的提取；

解决方法：两两操作符之间如有数字将中间的数字提取强制转换成double型；

附件：（程序源代码）

#include

#include

#include

#include

#defineN100

#definepai3.1415926

typedefstructyxj

{

charoperat;

intrank;

}yxj;

typedefstructstr

{

chardata[N];

}zs;

voidsjhs(void)

{

chars[10],a[10];

doubley,x;

printf("请输入(sincostan角度制)表达式：\n");

scanf("%s",s);

if(strstr(s,"sin")!=0)

{

inti=0,j=0;

while(s[i]!='\0')

{

if(s[i]>='0'

i++;

}

s[j]='\0';

x=atof(s);

y=sin(x*pai/180);

}

elseif(strstr(s,"cos")!=0)

{

inti=0,j=0;

while(s[i]!='\0')

{

if(s[i]>='0'

i++;

}

s[j]='\0';

x=atof(s);

y=cos(x*pai/180);

}

elseif(strstr(s,"tan")!=0)

{

inti=0,j=0;

while(s[i]!='\0')

{

if(s[i]>='0'

i++;

}

s[j]='\0';

x=atof(s);

y=tan(x*pai/180);

}

else

{

printf("格式错误\n");

return;

}

printf("%lf\n",y);

printf("*****1、连续*****\n");

printf("*****0、返回上一层*****\n");

scanf("%s",a);

if(strcmp(a,"0")==0)

return;

elseif(strcmp(a,"1")==0)

sjhs;

else

printf("没有该选项\n");

}

voidszys(yxjmark)

{

yxjos[N];

chara[10];

charch;

doublens[N];

zszhan[20];

intnumb[N];

intLen,p=0,q=1,i,o=1,n=0;

chardata[N];

os[0]=mark[0];

ns[0]=0;

printf("请输入算术（+-*/^）表达式（以=结束）：\n");

scanf("%s",data);

if(strcmp(data,"+")==0||strcmp(data,"-")==0||strcmp(data,"*")==0||strcmp(data,"/")==0||strcmp(data,"^")==0||strcmp(data,"=")==0)

{

printf("格式错误\n");

return;

}

Len=strlen(data);

numb[0]=0;

for(i=0;i='0'

zhan[(p+k)/2].data[t]='\0';

if(zhan[(p+k)/2].data[0]!='\0')

ns[n++]=atof(zhan[(p+k)/2].data);

p++;

for(j=0;jos[o-1].rank

break;

}

else

{

doublenumb1,numb2,numb;

switch(ch=os[--o].operat)

{

case'+':

{

numb1=ns[--n];

numb2=ns[--n];

numb=numb1+numb2;

ns[n++]=numb;

break;

}

case'-':

{

numb1=ns[--n];

numb2=ns[--n];

numb=numb2-numb1;

ns[n++]=numb;

break;

}

case'*':

{

numb1=ns[--n];

numb2=ns[--n];

numb=numb2*numb1;

ns[n++]=numb;

break;

}

case'/':

{

numb1=ns[--n];

numb2=ns[--n];

if(numb1==0)

{

printf("无效操作\n");

return;

}

else

{

numb=numb2/numb1;

ns[n++]=numb;

}

break;

}

case'^':

{

numb1=ns[--n];

numb2=ns[--n];

numb=pow(numb2,numb1);

ns[n++]=numb;

break;

}

}

}

}

}

elseif(data[i]>='0'

elseif(data[i]=='.');

else

{

printf("格式错误，请重新输入：\n");

szys(mark);

break;

}

}

printf("%lf\n",ns[0]);

printf("*****1、连续*****\n");

printf("*****0、返回上一层*****\n");

scanf("%s",

if(strcmp(a,"0")==0)

return;

elseif(strcmp(a,"1")==0)

szys(mark);

else

printf("没有该选项\n");

}

intmain

{

yxjmark[9];

mark[0].operat='#';

mark[0].rank=-1;

mark[1].operat='+';

mark[1].rank=1;

mark[2].operat='-';

mark[2].rank=1;

mark[3].operat='*';

mark[3].rank=2;

mark[4].operat='/';

mark[4].rank=2;

mark[5].operat='(';

mark[5].rank=-1;

mark[6].operat=')';

mark[6].rank=-1;

mark[7].operat='=';

mark[7].rank=0;

mark[8].operat='^';

mark[8].rank=3;

while(1)

{

chari[10];

printf("*****1、四则运算计算器*****\n");

printf("*****2、三角函数计算器*****\n");

printf("*****0