四则运算编程doc.docVIP

# includestdio.h # includestdlib.h # includemath.h #define N 100 typedef char typedata1; typedef int typedata2; //声明函数 int Operator(char c); void convert(char s[N]); typedef struct charnode{ //字符、数字两个栈的定义 typedata1 data; struct charnode *next; }charstack; typedef struct intnode{ typedata2 data; struct intnode *next; }intstack; char s[100]; //定义数组 charstack *creat(){ //字符指针函数 charstack *head; head=(charstack *)malloc(sizeof(charstack)); head-data=#; head-next=0; return head; } intstack *intcreat(){ //数字指针函数 intstack *head; head=(intstack *)malloc(sizeof(intstack)); head-data=0; head-next=0; return head; } charstack *push(charstack *top,char x){ //字符压栈指针函数 charstack *p; p=(charstack *)malloc(sizeof(charstack)); p-data=x; p-next=top; top=p; return top; } intstack *intpush(intstack *top,int x){ //数字压栈指针函数 intstack *p; p=(intstack *)malloc(sizeof(intstack)); p-data=x; p-next=top; top=p; return top; } typedata1 top(charstack *top){ //栈顶元素 return top-data; } typedata2 inttop(intstack *top){ return top-data; } char compare(char x1,char x2){ //比较函数+ char m; int m1,m2; if(x1==+||x1==-) m1=0; else if(x1==*||x1==/) m1=1; else if(x1==() m1=2; if(x2==+||x2==-) m2=0; else if(x2==*||x2==/) m2=1; else if(x2==() m2=2; if(m1m2) m=; else if(m1m2) m=; else m==; return m; } charstack *popl(charstack *top){ //字符出栈指针函数 charstack *p; if(top==0) printf(下溢!); else{ p=top; top=top-next; free(p); return top; } } intstack *intpopl(intstack *top){ //数字出栈指针函数 intstack *p; if(top==0) printf(下溢!); else{ p=top; top=top-next; free(p); return top; } } void display(char m[],int n){ //显示后缀字符 int i; for(i=0;i=n;i++) printf(%c,m[i]); } int change(char a[],int n){