(編譯原理)逆波蘭式算法的源代碼(編輯修改稿)
2025-07-22 04:52 本頁面
【文章內容簡介】 /*將算術表達式轉化為后綴表達式*/ char str[max]。 /*存儲原算術表達式*/ char stack[max]。 /*作為棧使用*/ char ch。 int sum,i,j,t,top=0。 printf(*****************************************\n)。 printf(*輸入一個求值的表達式，以結束。*\n)。 printf(******************************************\n)。 printf(算數表達式：)。 i=0。 /*獲取用戶輸入的表達式*/ do{ i++。 scanf(%c,amp。str[i])。 }while(str[i]!=39。39。 amp。amp。 i!=max)。 sum=i。 t=1。i=1。 ch=str[i]。i++。 while(ch!=39。39。){ switch(ch){ case 39。(39。: /*判定為左括號*/ top++。stack[top]=ch。 break。 case 39。)39。: /*判定為右括號*/ while(stack[top]!=39。(39。){ ex[t]=stack[top]。top。t++。 } top。 break。 case 39。+39。: /*判定為加減號*/ case 39。39。: while(top!=0amp。amp。stack[top]!=39。(39。){ ex[t]=stack[top]。top。t++。 } top++。
語文相關推薦
鄂ICP備17016276號-1