數(shù)據(jù)結(jié)構(gòu)-實(shí)驗(yàn)3-后綴表達(dá)式求值

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1、 實(shí)驗(yàn)?zāi)康模?) 掌握?！昂筮M(jìn)先出”的特點(diǎn)；（2) 掌握棧的典型應(yīng)用后綴表達(dá)式求值。2、 實(shí)驗(yàn)內(nèi)容（1) 用鍵盤輸入一個(gè)整數(shù)后綴表達(dá)式（操作數(shù)的范圍是09，運(yùn)算符只含+、-、*、/，而且中間不可以有空格），使用循環(huán)程序從左向右讀入表達(dá)式；（2) 如果讀入的是操作數(shù)，直接進(jìn)入操作數(shù)棧；（3) 如果讀入的是運(yùn)算符，立即從操作數(shù)棧取出所需的操作數(shù)，計(jì)算操作數(shù)運(yùn)算的值，并將計(jì)算結(jié)果存回操作數(shù)棧；（4) 檢驗(yàn)程序運(yùn)行結(jié)果。3、 實(shí)驗(yàn)要求（1) 分析后綴表達(dá)式求值的算法思想，用C（C+）語(yǔ)言完成程序設(shè)計(jì)。（2) 上機(jī)調(diào)試通過(guò)實(shí)驗(yàn)程序。（3) 給出具體的算法分析，包括時(shí)間復(fù)雜度

2、和空間復(fù)雜度等。（4) 撰寫實(shí)驗(yàn)報(bào)告（把輸入實(shí)驗(yàn)數(shù)據(jù)及運(yùn)行結(jié)果用抓圖的形式粘貼到實(shí)驗(yàn)報(bào)告上）。（5) 本程序調(diào)試通過(guò)以后，添加到原教材驗(yàn)證性實(shí)驗(yàn)3的菜單中去。4、 實(shí)驗(yàn)步驟與源程序 實(shí)驗(yàn)步驟我先從具體的問(wèn)題中抽象出適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)出相應(yīng)的算法，其中，需要設(shè)計(jì)一個(gè)函數(shù)來(lái)求后綴表達(dá)式，設(shè)計(jì)另外一個(gè)函數(shù)來(lái)求后綴表達(dá)式的值，最后，編寫主函數(shù)，串接程序，并調(diào)試程序，得出實(shí)驗(yàn)結(jié)果。 源代碼#include#define Maxlen 88typedef struct char dataMaxlen; int top; opstack; typedef struct float dataMaxlen

3、; int top;stack;void trans(char str,char exp) / 求后綴表達(dá)式 opstack op; char ch; int i=0,t=0; op.top=-1; ch=stri; i+; while(ch!=0) switch(ch) case(: op.top+;op.dataop.top=ch; break; case): while(op.dataop.top!=() expt=op.dataop.top; op.top-; t+; op.top-; break; case+: case-: while(op.top!=-1 & op.dataop.

4、top!=() expt=op.dataop.top; op.top-; t+; op.top+; op.dataop.top=ch; break; case*: case/: while(op.top=/|op.top=*) expt=op.dataop.top; op.top-; t+; op.top+; op.dataop.top=ch; break; case : / 輸入為空格,則跳過(guò) break; default: while(ch=0 & ch=0 & ch=9) d=10*d+ch-0; ch=expt; t+; st.top+; st.datast.top=d; ch=exp

5、t; t+; return st.datast.top;void main() char strMaxlen,expsMaxlen; printf(n請(qǐng)輸入一個(gè)算術(shù)表達(dá)式: );printf(n提示：操作數(shù)的范圍是“0-9”，運(yùn)算符只含+,-,*,/和括號(hào)，中間不可以有空格n);gets(str); printf(n原算術(shù)表達(dá)式為: %sn,str); trans(str,exps); printf(n其后綴表達(dá)式為: %sn,exps); printf(n其運(yùn)算的結(jié)果為: %gnn,compvalue(exps);5、 測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）6、 結(jié)果分析與實(shí)驗(yàn)體會(huì)本次實(shí)驗(yàn)是參考了范例程序，經(jīng)過(guò)自己的改寫，從而實(shí)現(xiàn)要求。先做簡(jiǎn)單的輸出，一步步的再做其它格式的設(shè)置。在實(shí)驗(yàn)的過(guò)程中，我加深了對(duì)后綴表達(dá)式算法的理解，讀入操作數(shù)時(shí)，直接輸出到后綴表達(dá)式，讀入運(yùn)算符，則壓入運(yùn)算符號(hào)棧，而且，若后進(jìn)的運(yùn)算符優(yōu)先級(jí)高與先進(jìn)的，則繼續(xù)進(jìn)棧，若后進(jìn)的運(yùn)算符優(yōu)先級(jí)不高于先進(jìn)的，則將運(yùn)算符號(hào)棧內(nèi)高于或等于后進(jìn)運(yùn)算符級(jí)別的運(yùn)算符依次彈出并輸出到后綴表達(dá)式，對(duì)于括號(hào)，遇到開括號(hào)就進(jìn)棧，遇到閉括號(hào)，則把靠近的開括號(hào)以及其后進(jìn)棧的運(yùn)算符依次彈出，并輸出到后綴表達(dá)式，不過(guò)，開括號(hào)和閉括號(hào)都不輸出，所以在設(shè)計(jì)算法的時(shí)候要注意，這里是用switch語(yǔ)句實(shí)現(xiàn)的。因?yàn)闂Ｊ恰?/p>