7信息檢索上機(jī)報(bào)告(編輯修改稿)
2024-09-26 01:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 （\逆波蘭式：\\n%s\\n\ } 五、程序運(yùn)行結(jié)果 將中綴表達(dá)式：a*（b+（cd））轉(zhuǎn)換為逆波蘭形式 六、上機(jī)結(jié)果分析與總結(jié) （1）能夠?qū)崿F(xiàn)檢索提問(wèn)表達(dá)式的逆波蘭形式輸出，結(jié)果正確。（2）檢索指令必須是精確匹配，友好性不是很好。 （3）程序調(diào)試環(huán)境為wintc，不能在中文dos環(huán)境下運(yùn)行，直觀性差。 （二）準(zhǔn)波蘭 一、上機(jī)題目： 編寫算法和程序，實(shí)現(xiàn)布爾檢索式的準(zhǔn)波蘭變換。 二、試驗(yàn)編程語(yǔ)言：c語(yǔ)言三、程序設(shè)計(jì)總體思路： 在逆波蘭變換的基礎(chǔ)上，進(jìn)一步實(shí)現(xiàn)準(zhǔn)波蘭變換。（1）如上題程序中，建立前綴表達(dá)式的二叉樹(shù)。（2）利用遞歸調(diào)用的思想，將每個(gè)節(jié)點(diǎn)左右子樹(shù)的深度進(jìn)行比較，如果右子樹(shù) 的深度大于左子樹(shù)，將它們調(diào)換；如果小于或相等，則不動(dòng)。（3）后序遍歷打印二叉樹(shù)，輸出的即為準(zhǔn)波蘭表達(dá)式。 如下圖，即為二叉樹(shù)變換為可以后序遍歷生成準(zhǔn)波蘭表達(dá)式的樹(shù)的過(guò)程： 四、程序源代碼 //：definestheentrypointfortheconsoleapplication.// include\XincludeXincludeXincludeXinclude typedefstructnode/*結(jié)構(gòu)體*/{ charchvalue。 structnode*pleftchild，*prightchild。/*指向左右節(jié)點(diǎn)的指針*/}binode。 binode*generatetree（char*pformula）。/*由一般表達(dá)式生成樹(shù)*/intdepthtree（binode*proot）。voidchangetree（binode*proot）。 voidpostorderprinttree（binode*proot）。/*后續(xù)打印*/ voidpostorderfreetree（binode*proot）。/*釋放節(jié)點(diǎn)*/voidmain {charformula[100]，*a。binode*proot。 printf（\請(qǐng)輸入算式：\\n\a=formula。scanf（\ proot=generatetree（formula）。/*返回根節(jié)點(diǎn)的指針*/printf（\printf（\準(zhǔn)波蘭式是：\\n\changetree（proot）。 postorderprinttree（proot）。postorderfreetree（proot）。printf（\getch。} unsignedcharisoper（charop）/*判斷是否為運(yùn)算符*/{ inti。 charoper={39。（39。，39。）39。，39。+39。，39。39。，39
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1