實驗教學(xué)是整個數(shù)據(jù)結(jié)構(gòu)課程教學(xué)的重要環(huán)節(jié)，主要通過上機(jī)編程使學(xué)生鞏固對課程中基本原理、基本概念和相關(guān)算法的理解，掌握數(shù)據(jù)組織和數(shù)據(jù)處理技術(shù)，培養(yǎng)綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識高效解決問題的能力。
本書是《數(shù)據(jù)結(jié)構(gòu)教程（第6版·微課視頻·題庫版）》（清華大學(xué)出版社出版，以下簡稱為《教程》）的配套上機(jī)實驗指導(dǎo)。全書分為11章，內(nèi)容依次為第1章緒論、第2章線性表、第3章棧和隊列、第4章串、第5章遞歸、第6章數(shù)組和廣義表、第7章樹和二叉樹、第8章圖、第9章查找、第10章內(nèi)排序和第11章外排序。各章次與《教程》的章次相對應(yīng)。附錄中給出了學(xué)生提交的實驗報告的格式。
每章包含大量的實驗題，根據(jù)相關(guān)知識點(diǎn)的要求將其分為驗證性實驗、設(shè)計性實驗和綜合性實驗。其中，驗證性實驗主要是上機(jī)實驗課程中涉及的相關(guān)算法，使學(xué)生進(jìn)一步領(lǐng)會其原理和驗證算法的正確性； 設(shè)計性實驗是采用數(shù)據(jù)結(jié)構(gòu)的基本方法求解問題，學(xué)生可以自行設(shè)計實驗方案并加以實現(xiàn)； 綜合性實驗是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中一章或者多章的內(nèi)容求解比較復(fù)雜的問題，或者同一個問題用多種方法求解。在設(shè)計性實驗和綜合性實驗中包含一些國內(nèi)著名軟件公司的面試題。書中給出了全部實驗題的參考解答，包括相關(guān)算法的設(shè)計原理、算法調(diào)用關(guān)系（程序結(jié)構(gòu)圖）、各函數(shù)的功能說明和實驗結(jié)果。
書中所有程序都在Dev C 5和VC 6.0環(huán)境下調(diào)試通過，讀者可以掃描目錄上方的二維碼下載。
本書列出了《教程》中的全部上機(jī)實驗題目，其自成一體，也可以脫離《教程》單獨(dú)使用。
由于編者水平所限，盡管不遺余力，書中仍可能存在錯誤和不足之處，敬請教師和同學(xué)們批評指正。
編者
2022年5月