[問題] 資料結構-用c語言array寫stack，push和 …

看板C_and_CPP作者lovemost (最愛)時間15年前 (2009/04/09 22:08)推噓1(1推 0噓 13→)

留言14則, 4人參與討論串1/5 (看更多)

這是用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

→

sunneo

04/09 22:17, , 1^F

04/09 22:17, 1^F

→

sunneo

04/09 22:18, , 2^F

04/09 22:18, 2^F

→

sunneo

04/09 22:19, , 3^F

04/09 22:19, 3^F