數據結構與算法實驗指導書 数据结构与算法实验指导书

本書是數據結構課程的輔助教材，採用C和C++兩種語言來描述數據結構，讓學生在實驗與習題中體會與掌握數據結構，同時培養編程能力和分析能力。主要內容包括實驗與習題兩大部分，用於鞏固數據結構的理論知識，提高實踐應用能力。本書內容立足於高校教學的要求，適用於本科院校的課程和學生群體，可作為數據結構與算法課程的輔助教材，也可作為初學數據結構讀者的自學讀物

第1部分實驗要求及規範1第2部分面向過程語言實現數據結構3

實驗0複數ADT及其實現3

實驗1線性表(順序表)4

實驗2線性表(鍊錶)7

實驗3棧12

實驗4隊列15

實驗5串與數組20

實驗6樹與二叉樹24

實驗7圖27

實驗8查找31

實驗9排序35第3部分面向對象語言實現數據結構40

實驗0複數ADT——C++實現45

實驗1線性表(順序表)——C++實現46

實驗2線性表(鍊錶)——C++實現50

實驗3棧——C++實現52

實驗4隊列——C++實現57

實驗5串與數組——C++實現62

實驗6二叉樹的遍歷——C++實現68

實驗7圖——C++實現71

實驗8查找——C++實現73

實驗9內部排序——C++實現76第4部分習題與部分參考答案79

習題1緒論79

習題2線性表81

習題3棧和隊列85

習題4串88

習題5數組和廣義表89

習題6樹和二叉樹91

習題7圖99

習題8查找106

習題9排序109參考文獻113