線性表及其應(yīng)用

本文格式為Word版，下載可任意編輯——線性表及其應(yīng)用

哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院

試驗(yàn)報(bào)告

課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法課程類型：必修

試驗(yàn)項(xiàng)目名稱：線性表及其應(yīng)用試驗(yàn)題目：算術(shù)表達(dá)式求值

班級(jí)：1003201

學(xué)號(hào)：姓名：

設(shè)計(jì)成績(jī)報(bào)告成績(jī)指導(dǎo)老師一、試驗(yàn)?zāi)康?/p>

1.把握棧的數(shù)據(jù)結(jié)構(gòu)與基本操作2.了解什么是中綴表達(dá)式和后綴表達(dá)

3.了解并把握中綴表達(dá)式轉(zhuǎn)為后綴表達(dá)式的方法4.把握使用棧結(jié)構(gòu)求解后綴表達(dá)式的求值方法5.提高利用計(jì)算機(jī)分析和解決繁雜實(shí)際問(wèn)題的能力二、試驗(yàn)要求及試驗(yàn)環(huán)境1.試驗(yàn)要求：

(1)從鍵盤(pán)輸入任意一個(gè)語(yǔ)法正確的（中綴）表達(dá)式，顯示并保存該表達(dá)式。

(2)利用棧結(jié)構(gòu)，把上述（中綴）表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，并顯示棧的狀態(tài)變化過(guò)程和所得到的后綴表達(dá)式。

(3)利用棧結(jié)構(gòu)，對(duì)上述后綴表達(dá)式進(jìn)行求值，并顯示棧的狀態(tài)變化過(guò)程和最終結(jié)果。

2.試驗(yàn)環(huán)境：

Windows7操作系統(tǒng)DevcC++編譯器

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

程序中用到的數(shù)據(jù)類型的定義：

charstring1[100];//存放表達(dá)式

structStack{//定義一個(gè)棧chardata[maxlength];inttop;

};

typedefstructStackstack1;

stack1output1;//存放操作符

stackoutput1;//存放后綴表達(dá)式的數(shù)字的棧

主程序流程圖：

彈出棧內(nèi)所有元素存入結(jié)尾數(shù)組低直接壓入棧中開(kāi)始輸入一個(gè)以字符串形式定義的運(yùn)算式并保存至數(shù)組string1[100]中,聲明一個(gè)運(yùn)算符棧用來(lái)存放運(yùn)算符指針遍歷字符串?dāng)?shù)組高直接存入結(jié)尾數(shù)組中與棧頂運(yùn)算符比較直接壓入棧中并在結(jié)尾數(shù)組中存入空格彈出棧內(nèi)與之匹配的（前的所有運(yùn)算符并存結(jié)尾數(shù)組中為運(yùn)算符存入空格為數(shù)字判斷字符串?dāng)?shù)組每一個(gè)單元的內(nèi)容為（存入空格為）

將棧內(nèi)元素全部存至結(jié)尾數(shù)組中彈出整型棧中的兩個(gè)元素進(jìn)行相應(yīng)的加減乘除運(yùn)算，并將運(yùn)算結(jié)果重新壓入棧中為運(yùn)算符將空格之前到前一個(gè)空格之間的所有存入數(shù)字?jǐn)?shù)組中的數(shù)字進(jìn)行位數(shù)計(jì)算得到一個(gè)新的數(shù)字壓入棧中將字符型轉(zhuǎn)換為整型存入一個(gè)數(shù)字?jǐn)?shù)組中去遍歷結(jié)尾數(shù)組中的每一個(gè)元素申請(qǐng)一個(gè)新的整型棧用于后綴表達(dá)式計(jì)算將后綴字符串和計(jì)算得到的結(jié)構(gòu)輸出判斷每一個(gè)元素的內(nèi)容為“〞為數(shù)字

終止各程序模塊之間的調(diào)用關(guān)系：

in