这是用C语言的方式写的 题目是计算加减乘除四则运算，含括号 因为数字在程式中我认为会出现问题，所以改用abc代替整数 EX:21会被拆成2跟1，为避免这种情形，所以希望改成a=21後进入计算 a=21可以之後再输入 想法很单纯，是用最基础的括号法，原本是array infix[] 优先权来说 */ > +- > ( )为特例，需pop到(之前的所有符号 遇到数字(abc)就直接印到postfix[]的array中 写程式的时候有写了许多注释... 是我写程式之前的想法 结果都已经写了差不多了以後才发觉根本的push和pop都不能执行.... 头都昏了... 目前写到将infix转postfix(中序转後序) 写法是用array的stack写法 主要就是pop和push没办法照我所想要的方式执行 ------------------------------------------ #include<stdio.h> #include<string.h> #include<ctype.h> //只能够计算加减乘除和左右括号的四则运算 //infix先转postfix再作计算 //使用方法array的stack typedef struct STACK { char item [100]; int top; }STACK; STACK S; void push(char ); void pop(char *); int main(){ char infix[100]; char postfix[100]; int i=0,j=0; S.top=0; printf("请输入中序式, 例如 (a+b)*c-d/e :\n"); scanf("%s",infix); char token,y; //----开始进行转换为postfix的动作 //think:将扫的字元分为符号和字母，依括号法字母直接扫入新的array //运算子-符号则分为( ) + - * / ，左括号一律扫入，直到有右括号对应 " * / " 的优先权大於" + - " token为进入回圈後的infix字元，判断token为何後进行适当处理 while((token=infix[i]) != '\0'){// 进行扫入的工作 if( (token) >='a' && (token)<='z'){postfix[j]=token;j++;}//判断为字母 else{//为符号-分为6种情况 if(token==')'){//右括号，遇到要把到左括号之前的全部POP出 并除去左括号 y=pop(S);这行开始出错 while(y != '('){ postfix[j]=y; j++; y=pop(S);}//y不等於左括号，印出y } //end ')' else if( token=='(' ) push(token);//case '(' >>在stack外优先权最高，stack 内优先权最低 else if(token=='+'){//case '+' 优先权等於 + - 小於 * / 大於( if( (S.top==0) || (S.item[S.top]=='{')) push(token); else {y=pop(S); while(y == '*' || y == '/' || y=='+' || y=='-'){//y是优先权<= 的情况 postfix[j]=y; j++; y=pop(S);}//end while }}//end case '+' else if(token=='-'){//case '-' if(S.top==0 || S.item[S.top]=='{') push(token); else {y=pop(S); while(y == '*' || y == '/' || y=='+' || y=='-'){//y是优先权<= 的情况 postfix[j]=y; j++; y=pop(S);}//end while }}//end case '-' else if(token=='*'){//优先权等於 * / 大於( + - if(S.top==0 || S.item[S.top]=='{' || S.item[S.top]=='+' || S.item[S.top]=='-') push(token); else{y=pop(S); while(y == '*' || y == '/'){ postfix[j]=y; j++; y=pop(S);} }}//end case '*' else { //token = '/' if(S.top==0 || S.item[S.top]=='{' || S.item[S.top]=='+' || S.item[S.top]=='-') push(token); else{y=pop(S); while(y == '*' || y == '/'){ postfix[j]=y; j++; y=pop(S);} }}//end case '/' }//end else 符号 i=i+1; }//end 扫入工作 while(S.top != 0){//当扫入完成後清空stack y=pop(S); postfix[j]=y; j++;} printf("\n\n%s",postfix); system("Pause"); return 0; }//end main void push(char x){ S.top++; S.item[S.top]=x; } void pop(char *x){ *x=S.item[S.top]; S.top--; } 请帮帮忙.... 我认为应该是设定上哪边出错(废话) 可是我找不出来... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.169.232.21 ※ 编辑: lovemost 来自: 118.169.232.21 (04/09 22:25)