數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)指導(dǎo)書(shū)

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