目錄
第1部分實驗要求及規(guī)范1第2部分面向過程語言實現(xiàn)數(shù)據結構3
實驗0復數(shù)ADT及其實現(xiàn)3
實驗1線性表(順序表)4
實驗2線性表(鏈表)7
實驗3棧12
實驗4隊列15
實驗5串與數(shù)組20
實驗6樹與二叉樹24
實驗7圖27
實驗8查找31
實驗9排序35第3部分面向對象語言實現(xiàn)數(shù)據結構40
實驗0復數(shù)ADT——C++實現(xiàn)45
實驗1線性表(順序表)——C++實現(xiàn)46
實驗2線性表(鏈表)——C++實現(xiàn)50
實驗3?!狢++實現(xiàn)52
實驗4隊列——C++實現(xiàn)57
實驗5串與數(shù)組——C++實現(xiàn)62
實驗6二叉樹的遍歷——C++實現(xiàn)68
實驗7圖——C++實現(xiàn)71
實驗8查找——C++實現(xiàn)73
實驗9內部排序——C++實現(xiàn)76第4部分習題與部分參考答案79
習題1緒論79
習題2線性表81
習題3棧和隊列85
習題4串88
習題5數(shù)組和廣義表89
習題6樹和二叉樹91
習題7圖99
習題8查找106
習題9排序109參考文獻113