本學(xué)期所有數(shù)據(jù)結(jié)構(gòu)的大作業(yè)一,設(shè)A與B分別為兩個帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法。二,本次實(shí)驗(yàn)的題目為表達(dá)式求值,要求設(shè)計(jì)一個程序,演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。
即編寫程序把前綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式,并計(jì)算結(jié)果。用以下三組數(shù)據(jù)測試程序:
3*(7-2);
2*(6+2*(3+6*(6+6)))+(6+6)*3+2;
8/(9-9)。三,用三元組存儲稀疏矩陣,并實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置,兩個稀疏矩陣和與積的運(yùn)算四,哈夫曼編/譯碼器
完成Huffman 編碼的譯碼過程。即輸入一個碼串,請翻譯成相應(yīng)的字符串。要求有編碼過程和解碼過程。
標(biāo)簽:
數(shù)據(jù)結(jié)構(gòu)
上傳時間:
2017-01-18
上傳用戶:changeboy