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