7信息檢索上機(jī)報(bào)告-資料下載頁
2025-09-17 01:18本頁面
【正文】 ptree。} changetree（prootpleftchild）。changetree（prootprightchild）。}} voidpostorderprinttree（binode*proot）{if（null。=proot）{ postorderprinttree（prootpleftchild）。postorderprinttree（prootprightchild）。printf（\}}voidpostorderfreetree（binode*proot）{ if（null。=proot）{ postorderfreetree（prootpleftchild）。postorderfreetree（prootprightchild）。free（proot）。}} 五、程序運(yùn)行結(jié)果 六、上機(jī)結(jié)果分析與總結(jié) （1）能夠?qū)崿F(xiàn)檢索提問表達(dá)式的準(zhǔn)波蘭形式輸出，結(jié)果正確。 （2）準(zhǔn)波蘭是對逆波蘭變換的改進(jìn)，在子樹根不對稱時，先處理較大分支，這樣占用工作區(qū)較少。（3）該方法算法稍微復(fù)雜，不過只在已有逆波蘭檢索系統(tǒng)上增加一個重組模塊，可以將內(nèi)存工作區(qū)從7個降低至5個。 （4）另外，在編程過程中，暴露出自己編程的知識還不夠扎實(shí)。以后需加強(qiáng)。 （三）檢索指令表 將表達(dá)式a+b*cd變?yōu)闄z索指令的過程。地址檢索詞特征內(nèi)容01a00102b00203c00304d1*檢索詞表1+0041—0。逆波蘭輸出區(qū) 生成的檢索指令表為：操作碼第一操作數(shù)第二操作數(shù)第三操作數(shù)輸入1011輸入1022輸入1033與4234或3142輸入11非5123存儲237終止0將表達(dá)式a（b+c）*d變?yōu)闄z索指令的過程：特征內(nèi)容地址檢索詞00101a00202b00303c1+04d004檢索詞表1* 1— 0。 逆波蘭輸出區(qū) 生成的檢索指令表為：操作碼第一操作數(shù)第二操作數(shù)第三操作數(shù)輸入1011輸入1022輸入1033或3234輸入12與4243非5132存儲227終止0 將表達(dá)式（ab）*c+d變?yōu)闄z索指令的過程：地址檢索詞特征內(nèi)容01a00102b00203c1—04d003檢索詞表1*0041+0。逆波蘭輸出區(qū)生成的檢索指令表為：操作碼第一操作數(shù)第二操作數(shù)第三操作數(shù)輸入1011輸入1022非5123輸入1031與4132輸入1041或3123存儲237終止0 將表達(dá)式（ab）*c+d變?yōu)闄z索指令的過程：地址檢索詞特征內(nèi)容01a00102b00203c1—04d003檢索詞表1*0041+0。逆波蘭輸出區(qū)生成的檢索指令表為：操作碼第一操作數(shù)第二操作數(shù)第三操作數(shù)輸入1011輸入1022非5123輸入1031與4132輸入1041或3123存儲237終止0 第11頁 共11頁
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1