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

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：