c語言課程設計--輸入一個表達式，輸出其結果-展示頁
2025-01-21 04:38本頁面
【正文】 if(exp1[index1]==39。tempsign)。 OpPush(amp。) { =exp1[index1]。 } } ，想什么時候退出計算就退出計算，我對程序又進行了改進，輸入字母 e退出計算： if(exp1[index1]==39。 printf(輸出計算結果 : %f\n,result)。 scanf(%s,str)。a++) { char str[N]。 printf( ******歡迎進入小型計算器 ******\n 請輸入算術表達 式 :)。 printf(輸出計算結果 : %f\n,result)。 scanf(%s,str)。 char str[N]。 二、算法流程圖 中綴轉后綴再計算的算法分兩個流程，第一步是中綴表達式轉換成后綴表達式； 圖 1 中綴轉后綴算法流程圖 第二步是將后綴表達式進行計算輸出。每在符棧出棧一個運算符，就從數(shù)棧出棧兩個數(shù)進行計算，算法同上，將運算以后的結果再次存入數(shù)棧。依次進行計算直到后綴表達式索引完畢。之后要先對 char 型的數(shù)字元素進行整合，從后綴表達式中依次取出數(shù)字元素（ 連同小數(shù)點）存入一個新的 char型數(shù)組，直到一整個數(shù)取完后通過 atof函數(shù)將 char型轉換成浮點型存入數(shù)棧，并將新數(shù)組初始化用來存儲下一個數(shù)。 第二步，讀出后綴表達式并進行計算。依次將每個元素進行處理直到中綴表達式索引完畢。對于左括號來說，無條件進棧，并只在有右括號出現(xiàn)的時候才有可能出棧。如果是運算符元素，則根據(jù)當前運算符的優(yōu)先級和棧里面的運算符的優(yōu)先級進行處理。 首先，用一個 char 數(shù)組將中綴表達式讀入，對數(shù)組中的每一個元素進行處理，區(qū)分哪些是數(shù)，哪些是運算符。 中綴轉后 綴再計算的算法。棧建立好了之后做棧的相關操作，初始化棧，入棧，出棧，看棧頂。 課 程 設 計 報 告 課程名稱 C語言程序設計 課題名稱 輸入一個表達式，輸出其結果 專 業(yè) 通信工程 班 級 通信 1101 學 號 27 姓 名 皮鋒 指導教師 羅雅博 彭禎 曹燚 2022年 6月 29 日 湖南工程學院 課 程 設 計 任 務 書 課程名稱 C語言程序設計 課 題 輸入一個表達式，輸出其結果 專業(yè)班級 通信 1101 學生姓名 皮鋒 學 號 27 指導老師 羅雅博 彭禎 曹燚 審 批 任務書下達日期 2022 年 6 月 15 日 任務完成日期 2022 年 6 月 29日 一、設計思想 兩種算法首先都要建立兩個棧，一個是存放操作數(shù)的數(shù)棧 OdStack，一個是存放運算符的符棧 OpStack。數(shù)棧采用 double 型的用來存放浮點數(shù)，符棧采用 char 型的用來存放運算符，由于考慮到運算符有優(yōu)先級的問題，所以事先做了一個 Type用來存儲運算符的優(yōu)先級。其中入棧要判滿，出棧和看棧頂要判空。 此算法的基本思路是先將中綴表達式轉換成后綴表達式，之后再利用后綴表達式的算法對表達式進行計算。如果是數(shù)元素（或小數(shù)點元素），則依次存入用來存儲后綴表達式的 char數(shù)組，直到一個整合數(shù)存完之后用空格將其與后面的元素分開。如果棧內元素的優(yōu)先級小于當前元素的優(yōu)先級或者棧內為空，則將當前運算符入棧；如果棧內元素的優(yōu)先級大于 等于當前元素的，則依次將出棧元素存入后綴表達式，并用空格將其與后面的元素分開，直到棧內元素的優(yōu)先級小或者棧內為空。對于右括號來說，無條件讓棧內元素出棧，直到左括號出棧。至此，已經(jīng)實現(xiàn)了將中綴表達式轉換成了后綴表達式，在數(shù)組的最后加上結束符以便下一步的調用。如果索引到空格則將索引標志后推 1位。如果是索引到運算符，則在數(shù)棧中出棧兩個數(shù)字與當前運算符進行運算，先出棧的數(shù)字放在運算符后面，后出棧的數(shù)字放在運算符的前面，將運算以后的結果再次存入數(shù)棧。此時對棧
試題試卷相關推薦
鄂ICP備17016276號-1