數(shù)據(jù)結(jié)構(gòu)題集（第二版）

　　第一版獲第二屆國家級優(yōu)秀教材特等獎，同時獲電子部優(yōu)秀教材特等獎）嚴(yán)蔚敏吳偉民編著在數(shù)據(jù)結(jié)構(gòu)的整個教學(xué)過程中，習(xí)題作業(yè)和上機(jī)實(shí)習(xí)是兩個至關(guān)重要的環(huán)節(jié)，為此，作者編寫了這本指導(dǎo)性題集。這本題集與清華大學(xué)出版社1992年出版的《數(shù)據(jù)結(jié)構(gòu)》（第二版）一書是配套教材，習(xí)題和實(shí)習(xí)都是按教科書的內(nèi)容順序編排的，很多習(xí)題涉及教科書上的內(nèi)容或算法，其中部分題目可作為檢查對授課內(nèi)容理解和掌握程度的手段，大部分題是作為掌握算法設(shè)計(jì)技能的基本訓(xùn)練，還有少量題用以提高程序設(shè)計(jì)能力。本題集的第一篇習(xí)題與學(xué)習(xí)指導(dǎo)，含有全部400余個習(xí)題，組織成12章，分別與教科書中各章一一對應(yīng)，每一章大致由基本內(nèi)容、學(xué)習(xí)要點(diǎn)、算法演示內(nèi)容及基礎(chǔ)知識題、算法設(shè)計(jì)題和算法練習(xí)的規(guī)格說明等6部分組成。這些習(xí)題是在編者多年教學(xué)過程中所積累資料的基礎(chǔ)上，參考大量國外教材之后精心設(shè)計(jì)而成的。書中對特別推薦的題作了標(biāo)記，并對每道習(xí)題的難度按五級劃分法給出了難度系數(shù)。涉及算法的習(xí)題側(cè)重于局部程序設(shè)計(jì)，即如何編好“小程序”（Programminginthesmall）。但僅有這方面的訓(xùn)練還是不夠的。本題集的第二部分分別以線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和圖以及查找和排序?yàn)楹诵脑O(shè)置了6組上機(jī)實(shí)習(xí)題，每組都有鮮明的主題，有4至9個題可供讀者自由選擇，每個題都有明確的練習(xí)目的和要求，在每一組中還給出了一個實(shí)習(xí)報(bào)告的范例。本書的第三篇給出了部分習(xí)題的提示或解答。對于多數(shù)有唯一確定解的題給出答案，而對算法題則有選擇性地作了示范解答或提示。算法的解答都不是唯一的。本題集的一個特點(diǎn)是強(qiáng)調(diào)規(guī)范化在算法設(shè)計(jì)基本訓(xùn)練中的重要地位。在題集的習(xí)題篇中給出了算法書寫規(guī)范，在實(shí)習(xí)題篇中給出了實(shí)習(xí)步驟和實(shí)習(xí)報(bào)告的規(guī)范。教學(xué)經(jīng)驗(yàn)表明，嚴(yán)格實(shí)施這些雖然比較繁瑣的規(guī)范，對于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練能起到顯著的促進(jìn)作用。還有一個輔助教學(xué)軟件“算法動態(tài)模擬演示系統(tǒng)”是為學(xué)習(xí)并掌握數(shù)據(jù)結(jié)構(gòu)中各類典型算法而開發(fā)的。教學(xué)軟件，它的主要特點(diǎn)是讓計(jì)算機(jī)執(zhí)行算法，同時增加透明度，令算法的每一步在機(jī)內(nèi)執(zhí)行的情況都顯示在讀者面前，就此獲得單從文字說明中無法獲得的直觀知識。本書內(nèi)容豐富，程序設(shè)計(jì)觀點(diǎn)新穎，在內(nèi)容的詳盡程度上接近于課程輔導(dǎo)材料，不僅可作為大專院校的配套教材，也是廣大工程技術(shù)人員和自學(xué)讀者的頗有幫助的輔助教材。

暫缺《數(shù)據(jù)結(jié)構(gòu)題集（第二版）》作者簡介