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