本學期所有數據結構的大作業一，設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二，本次實驗的題目為表達式求值，要求設計一個程序，演示用算符優先法對算術表達式求值的過程。
即編寫程序把前綴表達式轉換成后綴表達式，并計算結果。用以下三組數據測試程序：
3*（7-2）；
2*（6+2*（3+6*（6+6）））+（6+6）*3+2；
8/（9-9）。三，用三元組存儲稀疏矩陣，并實現稀疏矩陣的轉置，兩個稀疏矩陣和與積的運算四，哈夫曼編/譯碼器
完成Huffman 編碼的譯碼過程。即輸入一個碼串，請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽：
數據結構
上傳時間：
2017-01-18
上傳用戶：changeboy
