c語言小學生計算

Ⅰ C語言課程設計 小學生四則運算練習系統 源程序

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define maxsize 50
void trans(char str[],char exp[])/*將算術表達式str轉換成後綴表達式exp*/
{
struct
{ char data[maxsize]; /*存放運算符*/
int top; /*棧指針*/
}opr; /*定義運算符棧*/
char ch;
int i=0,t=0; /*t作為exp的下標，i作為str的下標*/
opr.top=-1; /*初始化設定top的值為負一*/
ch=str[i];i++; /*逐個讀取字元串中的字元*/
while (ch!='\0') /*str表達式未掃描完時循環*/
{ switch(ch) /*判定*/
{
case '(':
opr.top++;opr.data[opr.top]=ch; /*判定為'('號，則將其入棧opr*/
break;
case ')':
while (opr.data[opr.top]!='(') /*判定為')'號*/
{ exp[t]=opr.data[opr.top]; /*將棧opr中'('以後的字元依次刪除並存入數組exp中*/
opr.top--;
t++;
}
opr.top--; /*將左括弧刪除*/
break;
case '+': /*判定為加號或減號*/
case '-':
while (opr.top!=-1 &&opr.data[opr.top]!='(')
{ exp[t]=opr.data[opr.top]; /*將當前棧opr中(以前的所有字元依次刪除並存入數組exp中*/
opr.top--;
t++;
}
opr.top++;opr.data[opr.top]=ch; /*將ch存入棧opr中*/
break;
case '*':
case '/':
while (opr.data[opr.top]=='*'||opr.data[opr.top]=='/'||opr.data[opr.top]=='^')
{ exp[t]=opr.data[opr.top]; /*將當前棧opr中連續的'*'或'/'或'^'依次刪除並存入數組exp中*/
opr.top--;
t++;
}
opr.top++;opr.data[opr.top]=ch; /*將ch存入棧opr中*/
break;
case '^': /*判定為乘方號*/
while (opr.data[opr.top]=='^')
{ exp[t]=opr.data[opr.top]; /*將當前棧opr中連續的'^'依次刪除並存入數組exp中*/
opr.top--;
t++;
}
opr.top++;opr.data[opr.top]=ch; /*將ch存入棧opr中*/
break;
case ' ': break; /*過濾掉空格*/
default:
while(ch>='0'&& ch<='9'||ch=='.') /*判定為數字*/
{ exp[t]=ch;t++; /*將後續數字依次存入數組中*/
ch=str[i];i++;
}
i--;
exp[t]='#';t++; /*用#標示一個數值串結束*/
}
ch=str[i];i++;
}
while (opr.top!=-1) /*此時str掃描完畢，棧不空時循環*/
{ exp[t]=opr.data[opr.top];
t++;opr.top--;
}
exp[t]='\0'; /*給exp表達式添加結束標示*/
}
float compvalue(char exp[]) /*計算後綴表達式的值*/
{
struct
{ float data[maxsize]; /*存放數值*/
int top; /*棧指針*/
} st; /*定義數值棧*/
float d,d2;double po;
char ch;
int t=0,flag=1,i,count; /*t作為exp的下標*/
st.top=-1;
ch=exp[t];t++;
while (ch!='\0') /*exp字元串為掃描完時循環*/
{ switch(ch)
{
case '+':st.data[st.top-1]=st.data[st.top-1]+st.data[st.top]; /*執行兩次退棧，並將計算結果入棧*/
st.top--;break;
case '-':st.data[st.top-1]=st.data[st.top-1]-st.data[st.top];
st.top--;break;
case '*':st.data[st.top-1]=st.data[st.top-1]*st.data[st.top];
st.top--;break;
case '/':
if(st.data[st.top]!=0)
st.data[st.top-1]=st.data[st.top-1]/st.data[st.top];
else
{ printf("\n除零錯誤！\n");
exit(0); /*除數為零，異常退出*/
}
st.top--;break;
case '^':
po=pow(st.data[st.top-1],st.data[st.top]); st.data[st.top-1]=(float)po;/*調用pow子函數進行乘方運算*/
st.top--;break;
default:
d=0; flag=1; d2=0; /*將數字字元轉換成對應的數值存放到d中*/
while(ch>='0'&&ch<='9'&&flag) /*判定為數字字元*/
{ d=10*d+ch-'0';
ch=exp[t];t++;
if(ch=='.')
flag=0;

}
if(flag==0)
{ ch=exp[t];t++;count=0;
while(ch>='0'&&ch<='9') /*判定為數字字元*/
{d2=10*d2+ch-'0';
ch=exp[t];t++;count++;
}
for(i=1;i<=count;i++)
d2=0.1*d2;
}
d+=d2;
st.top++;
st.data[st.top]=d;
}
ch=exp[t];t++;
}
return st.data[st.top];
}
int main()
{
char str[maxsize],exp[maxsize]; /*str存儲原算術表達式，exp存儲對應的後綴表達式*/
printf("the arithmetic expression is:\n");
gets(str);
trans(str,exp);
printf("the postfix expression is:%s\n",exp);
printf("the result is %g\n",compvalue(exp));
}