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

||data[i-1]=='-'||data[i-1]=='*'||data[i-1]=='/'))
{
printf("格式错误\n");
return;
}
numb[q++]=i;
while(zhan[(p+k)/2].data[0]!='\0')
{
k++;
}
for(j=numb[q-2];j<numb[q-1];j++)
}
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];
scanf("%s",data);
if(strcmp(data,"+")==0||strcmp(data,"-")==0||strcmp(data,"*")==0||strcmp(data,"/")==0
||strcmp(data,"^")==0||strcmp(data,"=")==0)
{
printf("格式错误\n");
p++;
for(j=0;j<8;j++)
if(mark[j].operat==data[i])
break;
while(1)
{
if(mark[j].operat=='(')
{
os[o++]=mark[j];
break;
}
else if(mark[j].rank>os[o-1].rank&&mark[j].operat!='(')
mark[7].rank=0;
mark[8].operat='^';
mark[8].rank=3;
while(1)
{
char i[10];
printf("*****1、四则运算计算器*****\n");
printf("*****2、三角函数计算器*****\n");
printf("*****0、退出*****\n");
2.输出：3126
执行结果：
1、输入：sin30
2、输出：0.5
执行结果：
1、输入：cos60
2、输出：0.5
执行结果：
1、输入：cos60
2、输出：0.5
执行结果：
测试实例与测试结果（输入数据与运行结果，以及执行结果的截屏）：
1、输入：tan45
2、输出：1
3、执行结果：
：
设计过程中遇到的问题及解决办法：
数据结构课程设计实验报告
起止时间：2015.12.28-2015.12.31
课程设计题目
表达式求值（计算器）
设计小组成员
及成绩分配
班级：
成员列表：
编译系统、运行环境和已实现的功能：
1.编译系统：Visual C++ 6.0；运行环境：Windows XP
2.实现功能：(a)实数的加减乘除混合运算；(b)带括号运算；
if(data[j]>='0'&&data[j]<='9'||data[j]=='.')
zhan[(p+k)/2].data[t++]=data[j];
zhan[(p+k)/2].data[t]='\0';
if(zhan[(p+k)/2].data[0]!='\0')
ns[n++]=atof(zhan[(p+k)/2].data);
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='=';
if(strstr(s,"sin")!=0)
{
int i=0,j=0;
while(s[i]!='\0')
{
if(s[i]>='0'&&s[i]<='9')
s[j++]=s[i];
i++;
}
s[j]='\0';
x=atof(s);
y=sin(x*pai/180);
}
else if(strstr(s,"cos")!=0)
}yxj;
3、分别建立一个操作数栈和操作符栈存放数字和操作符，定义操作符栈第一个元素优先级最低。
4、自左向右扫描字符串遇到字符串中的数字时一律提取转换成double型存入操作数栈。遇到操作符时，则将当前运算符的优先级数与运算符栈顶元素的优先级数相比较。若当前运算符的优先级数大，则进栈；反之，则取出栈顶的运算符，并在数栈中连续取出两个栈顶元素作为运算对象进行运算，并将运算结果存入数栈，然后继续比较当前运算符与栈顶元素的优先级。直到当前运算符进栈。
指导老师评议：
成绩评定：指导教师签名：
附件：（程序源代码）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 100
#define pai 3.1415926
typedef struct yxj
{
char operat;
int rank;
}yxj;
typedef struct str
{
char data[N];
}zs;
void sjhs(void)
{
char s[10],a[10];
double y,x;
printf("请输入(sin cos tan角度制)表达式：\n");
scanf("%s",s);
scanf("%s",&i);
if(strcmp(i,"0")==0)
break;
else if(strcmp(i,"1")==0)
szys(mark);
else if(strcmp(i,"2")==0)
sjhs();
else
printf("没有该选项\n");
}
}
}
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;
else
printf("没有该选项\n");
}
int main ()
{
yxj mark[9];
mark[0].operat='#';
mark[0].rank=-1;
mark[1].operat='+';
mark[1].rank=1;
mark[2].operat='-';
mark[2].rank=1;
printf("*****0、返回上一层*****\n");
scanf("%s",a);
if(strcmp(a,"0")==0)
return;
else if(strcmp(a,"1")==0)
sjhs();
else
printf("没有该选项\n");
}
void szys(yxj mark[])
{
yxj os[N];
}
}
printf("%lf\n",ns[0]);
printf("*****1、继续*****\n");
printf("*****0、返回上一层*****\n");
scanf("%s",&a);
if(strcmp(a,"0")==0)
return;
else if(strcmp(a,"1")==0)