"本書是《數據結構教程(第6版）》（清華大學出版社，以下簡稱《教程》)的配套上機實驗指導。全書分為11章，內容依次為第1章緒論、第2章線性表、第3章棧和隊列、第4章串、第5章遞歸、第6章數組和廣義表、第7章樹和二叉樹、第8章圖、第9章查找、第10章內排序、第11章外排序，各章次與《教程》的章次相對應。附錄中給出了學生提交的實驗報告的格式。每章的實驗根據相關知識點分為驗證性實驗、設計性實驗和綜合性實驗，後兩部分中包含一些國內有名軟件公司的面試題。在解答實驗時給出了算法設計原理、算法等

●第1章緒論
1.1驗證性實驗
1.2設計性實驗
第2章線性表
2.1驗證性實驗
2.2設計性實驗
2.3綜合性實驗
第3章棧和隊列
3.1驗證性實驗
3.2設計性實驗
3.3綜合性實驗
第4章串
4.1驗證性實驗
4.2設計性實驗
4.3綜合性實驗
第5章遞歸
5.1驗證性實驗
5.2設計性實驗
5.3綜合性實驗
第6章數組和廣義表
6.1驗證性實驗
6.2設計性實驗
6.3綜合性實驗
第7章樹和二叉樹
7.1驗證性實驗
7.2設計性實驗
7.3綜合性實驗
第8章圖
8.1驗證性實驗
8.2設計性實驗
8.3綜合性實驗
第9章查找
9.1驗證性實驗
9.2設計性實驗
9.3綜合性實驗
第10章內排序
10.1驗證性實驗
10.2設計性實驗
10.3綜合性實驗
第11章外排序
11.1驗證性實驗
11.2設計性實驗
附錄A實驗報告格式
附錄B實驗報告示例

本書是《數據結構教程(第6版·微課視頻·題庫版)》(李春葆主編，清華大學出版社出版)的配套上機實驗指導。兩本書章次一一對應，內容包括緒論、線性表、棧和隊列、串、遞歸、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序的實驗題解。每章的實驗根據相關知識點分為驗證性實驗、設計性實驗和綜合性實驗。書中所有程序都在DevC++5和VC++6.0環境下調試通過。書中列出了主教材中的全部上機實驗題目，其自成一體，也可以脫離主教材單獨使用。本書適合高等院校計算機及相關專業學生使用。

李春葆 著