中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式cb編程

本文格式為Word版，下載可任意編輯——中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式cb編程

設(shè)計成績報告成績指導(dǎo)老師一．試驗?zāi)康?/p>

把握線性表的使用，熟練把握棧的各種操作函數(shù)，能借助于棧的功能將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并利用后綴表達(dá)式求值。二．試驗要求及試驗環(huán)境試驗要求：1.使用棧來進(jìn)行操作

2.能提醒用戶輸入正確的中綴表達(dá)式的值，并輸出正確的后綴表達(dá)式3.利用后綴表達(dá)式求值并輸出試驗環(huán)境：CodeBlocks(visualstdio)/win7系統(tǒng)

三、設(shè)計思想（本程序中的用到的所有數(shù)據(jù)類型的定義，主程序的流程圖及各程序模塊之間的調(diào)用關(guān)系）主要的數(shù)據(jù)類型：

Word結(jié)構(gòu)體類型的定義，含有兩個變量字符型和double型棧類型的定義，其中數(shù)組類型為word型，棧的各種操作函數(shù)的定義主函數(shù)intmain()中

charmid[100]存放用戶輸入的中綴表達(dá)式

intm記錄用戶輸入的中綴表達(dá)式所含的字符數(shù)

wordm_word[100]可將中綴中的字符和數(shù)字分開存放在兩個不同類型的數(shù)組中，并實現(xiàn)將連續(xù)的多位整數(shù)至于統(tǒng)一存儲空間wordpost[100]存放轉(zhuǎn)換后的后綴表達(dá)式的值intl記錄后綴表達(dá)式所含字符長度intr存放根據(jù)后綴表達(dá)式所求的值

在分開存儲中綴表達(dá)式的運算符和數(shù)字的voidanalysis(charpost[100],wordm_word[100])函數(shù)中

charpost[100]存放中綴表達(dá)式

wordm_word[[100]結(jié)構(gòu)體類型的數(shù)組可以區(qū)分多位數(shù)，小數(shù)，運算符doublesum由字符轉(zhuǎn)換后的多位數(shù)或小數(shù)

依次掃描中綴表達(dá)式的字符，若連續(xù)的為一串?dāng)?shù)字，則將他們轉(zhuǎn)換為多位數(shù)，

存放于word類型的m_word數(shù)組中并且型為num下，所下標(biāo)對應(yīng)的型為type置‘0’，若為操作符，則直接存于m_word數(shù)組中并且型為type下。在表達(dá)式轉(zhuǎn)換voidExchange(worda[100],wordb[100],intm,int&l)函數(shù)中worda[100]存放的是中綴表達(dá)式wordb[100]存放轉(zhuǎn)換后的后綴表達(dá)式intm標(biāo)記數(shù)組a中元素個數(shù)intl標(biāo)記數(shù)組b中元素個數(shù)

STACKO臨時存放運算符（+-*/）并對其進(jìn)行相應(yīng)的入棧出棧彈棧操作

在求值doubleAdd(wordpost[100],intl)函數(shù)中wordpost[100]后綴表達(dá)式結(jié)構(gòu)體數(shù)組intl記錄數(shù)組長度

STACKS將后綴表達(dá)式的數(shù)字按某種方式壓入此棧，經(jīng)過運算后彈出

最終一個元素即為所求的值

1.規(guī)律設(shè)計：（1）輸入中綴表達(dá)式

2.借助analisis,將輸入的單一字符變?yōu)橄鄳?yīng)的整數(shù)和小數(shù)，存放在一結(jié)構(gòu)體數(shù)組中，此數(shù)組可區(qū)分?jǐn)?shù)和操作符

3.將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式需要借助于一個棧來存放操作符，具體方法如下：

①從左到右一次掃描中綴表達(dá)式的每一個字符，假使為多位數(shù)或浮點數(shù)，則直接將它們寫入后綴表達(dá)式中。

②假使遇到的是開括號“（〞，則將它們壓入一個操作符棧（不需要與棧頂操作符相比較），它說明一個新的計算層次的開始，在遇到和它匹配的閉括號“）〞時，將棧中的元素彈出來并放入后綴表達(dá)式中，直到棧頂元素為“(〞時，將棧頂元素“（〞彈出（不需要參與后綴表達(dá)式），說明這一層括號內(nèi)的操作處理完畢。③假使遇到的是操作符，則將該操作符和操作符棧頂元素比較：

●1、當(dāng)所遇到的操作符的優(yōu)先級小于或等于棧頂元素的優(yōu)先級時，則取出棧頂元素放入后綴表式，

并彈出該棧頂元素，反復(fù)執(zhí)行直到棧頂元素的優(yōu)先級小于當(dāng)前操作符的優(yōu)先級；●2、當(dāng)所遇到的操作符的優(yōu)先級大于棧頂元素的優(yōu)先級的時則將它壓入棧中。④重復(fù)上述步驟，直到將中綴表達(dá)式掃描完畢，最終彈出棧中的所有元素并放入后綴表達(dá)式中，轉(zhuǎn)換終止。

(3)求后綴表達(dá)式式的值，將后綴表達(dá)式中的數(shù)字直接壓入新棧中，若為運算符，則將棧頂元素和次棧頂元素做相應(yīng)的運算，則新棧中存儲的最終一個值為我們所求的表達(dá)式的結(jié)果。

流程圖見下頁：

主程序的流程圖為：

開始intmain函數(shù)輸出表達(dá)式的運算結(jié)果提醒用戶輸入中綴表達(dá)式analysis函數(shù)將中綴表達(dá)式存入結(jié)構(gòu)體數(shù)