c語言課程設計--輸入一個表達式，輸出其結果(存儲版)
【正文】 識到算法的重要性和算法的趣味性，特別是中綴轉后綴如直接計算的差別體現了算法的發(fā)展歷程和一個好的算法對于程序的關鍵性。a++) { char str[N]。 OdPush(amp。||exp2[index1]==39。 39。 OdPush(amp。 ) /*用附加索引判斷數的長度并整合入整合數組 */ { tempexp[tempindex]=exp2[index1]。)) /*整合數并入棧 */ { while((exp2[index1]=39。 /*索引歸零，開始計算結果 */ while(exp2[index1] != 39。 index2++。e39。 index2++。OpStack,amp。OpStack,amp。 /*求運算符等級 */ while(OpPeek(amp。||exp1[index1]==39。 ) { exp2[index2]=exp1[index1]。)) /*處理數字元素 */ { while((exp1[index1]=39。 /*初始化整合數組 */ while(exp1[index1]!=39。OdStack)。 } return ren。 case 39。 switch (tempch) /*對不同運算符執(zhí)行運算并返回結果 */ { case 39。 case 39。 exit(1)。 //棧頂的值加 1 } } Type OpPop(OpStack *s) /*定義出符棧 */ { if ((*s).top==0) /*?？談t報錯退出程序 */ Error()。 //將數棧 中的值變?yōu)?n (*s).top++。 int top。 } else if(exp1[index1]==39。OpStack).Type。 OpPush(amp。 scanf(%s,str)。 scanf(%s,str)。依次進行計算直到后綴表達式索引完畢。對于左括號來說，無條件進棧，并只在有右括號出現的時候才有可能出棧。棧建立好了之后做棧的相關操作，初始化棧，入棧，出棧，看棧頂。 此算法的基本思路是先將中綴表達式轉換成后綴表達式，之后再利用后綴表達式的算法對表達式進行計算。至此，已經實現了將中綴表達式轉換成了后綴表達式，在數組的最后加上結束符以便下一步的調用。循環(huán)操作直到符棧?？眨藭r數棧出棧元素即為最后結果。 } 為了改進程序，我在主函數里加了一個循環(huán)： int main() { int a。 printf(〉〉 )。 index1++。 39。 else Error()。 int top。 //棧頂的值減 1 return (*s).stack[(*s).top]。 //返回符棧的值 } } Type OpPeek(OpStack *s) /*定義看符棧頂 */ { Type ren。+39。/39。break。break。 /*定義符棧 */ Type tempsign。 /*初始化符棧 */ index1=0。039。amp。 } exp2[index2]=39。*39。 index2++。 } else { if(exp1[index1]==39。 } else { if(exp1[index1]==39。 /*每兩個運算符之間用空格分開 */ index2++。 } } } } while(OpPeek(amp。 index2++。039。amp。 } tempexp[tempindex]=39。\039。+39。OdStack)。 }
試題試卷相關推薦
鄂ICP備17016276號-1