c語言課程設(shè)計(jì)--輸入一個(gè)表達(dá)式輸出其結(jié)果-全文預(yù)覽
【正文】 { if((exp1[index1]=39。 tempexp[0]=39。OpStack)。 /*index1 為主要索引， index2 為次要索引， tempindex為附加索引 */ double number,a,b,c。 /*定義數(shù)棧 */ OpStack OpStack。:ren=b/a。:ren=b*a。:ren=ba。:ren=b+a。 } return level。: case 39。:level=1。 /*給不同運(yùn)算符定級 */ switch (tempch) { case 39。 } else return (*s).stack[(*s).top1]。 return (*s).stack[(*s).top]。 else { (*s).stack[(*s).top]=*sign。 else { (*s).top。 } //初始化棧頂，賦等級 0值 void OdPush(OdStack *s,double n) /*進(jìn)數(shù)棧 */ { if((*s).top==N1) /*如果棧滿則報(bào)錯(cuò)退出程序 */ Error()。 typedef struct /*定義符棧 */ { Type stack[M]。 }Type。) /* exit(0)。OpStack)。 exp2[index2]=39。) { while(OpPeek(amp。tempsign)。) { =exp1[index1]。 printf(輸出計(jì)算結(jié)果 : %f\n,result)。a++) { char str[N]。 printf(輸出計(jì)算結(jié)果 : %f\n,result)。 char str[N]。每在符棧出棧一個(gè)運(yùn)算符，就從數(shù)棧出棧兩個(gè)數(shù)進(jìn)行計(jì)算，算法同上，將運(yùn)算以后的結(jié)果再次存入數(shù)棧。之后要先對 char 型的數(shù)字元素進(jìn)行整合，從后綴表達(dá)式中依次取出數(shù)字元素（ 連同小數(shù)點(diǎn)）存入一個(gè)新的 char型數(shù)組，直到一整個(gè)數(shù)取完后通過 atof函數(shù)將 char型轉(zhuǎn)換成浮點(diǎn)型存入數(shù)棧，并將新數(shù)組初始化用來存儲下一個(gè)數(shù)。依次將每個(gè)元素進(jìn)行處理直到中綴表達(dá)式索引完畢。如果是運(yùn)算符元素，則根據(jù)當(dāng)前運(yùn)算符的優(yōu)先級和棧里面的運(yùn)算符的優(yōu)先級進(jìn)行處理。 中綴轉(zhuǎn)后 綴再計(jì)算的算法。 課 程 設(shè) 計(jì) 報(bào) 告 課程名稱 C語言程序設(shè)計(jì) 課題名稱 輸入一個(gè)表達(dá)式，輸出其結(jié)果 專 業(yè) 通信工程 班 級 通信 1101 學(xué) 號 27 姓 名 皮鋒 指導(dǎo)教師 羅雅博 彭禎 曹燚 2022年 6月 29 日 湖南工程學(xué)院 課 程 設(shè) 計(jì) 任 務(wù) 書 課程名稱 C語言程序設(shè)計(jì) 課 題 輸入一個(gè)表達(dá)式，輸出其結(jié)果 專業(yè)班級 通信 1101 學(xué)生姓名 皮鋒 學(xué) 號 27 指導(dǎo)老師 羅雅博 彭禎 曹燚 審 批 任務(wù)書下達(dá)日期 2022 年 6 月 15 日 任務(wù)完成日期 2022 年 6 月 29日 一、設(shè)計(jì)思想 兩種算法首先都要建立兩個(gè)棧，一個(gè)是存放操作數(shù)的數(shù)棧 OdStack，一個(gè)是存放運(yùn)算符的符棧 OpStack。其中入棧要判滿，出棧和看棧頂要判空。如果是數(shù)元素（或小數(shù)點(diǎn)元素），則依次存入用來存儲后綴表達(dá)式的 char數(shù)組，直到一個(gè)整合數(shù)存完之后用空格將其與后面的元素分開。對于右括號來說，無條件讓棧內(nèi)元素出棧，直到左括號出棧。如果索引到空格則將索引標(biāo)志后推 1位。此時(shí)對棧內(nèi)剩余元素進(jìn)行操作。 三． 調(diào)試分析過程描述 ，設(shè)計(jì)的程序每運(yùn)行一次只能進(jìn)行一次計(jì)算 : int main() { printf(
試題試卷相關(guān)推薦
鄂ICP備17016276號-1