數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-實驗報告(一)表達(dá)式求值(計算器)

1/1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計_實驗報告(一)表達(dá)式求值(計算器)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計試驗報告起止時間：2023.12.28-2023.12.31

1、輸入：tan45

2、輸出：1

3、執(zhí)行結(jié)果：

：

設(shè)計過程中遇到的問題及解決方法：

問題：算數(shù)表達(dá)式以字符串輸入，操作數(shù)和操作符的提取；

解決方法：兩兩操作符之間如有數(shù)字將中間的數(shù)字提取強制轉(zhuǎn)換成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角度制)表達(dá)式：\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、連續(xù)*****\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("請輸入算術(shù)（+-*/^）表達(dá)式（以=結(jié)束）：\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、連續(xù)*****\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、三角函數(shù)計算器*****\n");

printf("*****0