本書的組織分為兩部分：數(shù)據(jù)結(jié)構(gòu)重點知識的總結(jié)和典型習(xí)題及分析解答。書中首先對數(shù)據(jù)結(jié)構(gòu)主要內(nèi)容進行梳理，然后通過篩選歷年計算機專業(yè)考研試題、各種競賽試題、軟考試題等具有典型的試題鞏固所學(xué)知識。本書重視數(shù)據(jù)結(jié)構(gòu)核心思想的講解，同時兼顧算法實踐的理解和掌握，每章都提供了相關(guān)典型案例及其完整代碼，方便讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)算法思想。希望本書能給正在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和打算考研的讀者朋友有所幫助和啟發(fā)。
本書的部分習(xí)題答案是針對經(jīng)典數(shù)據(jù)結(jié)構(gòu)教材進行分析和解答的，此外，還精選了歷年全國計算機專業(yè)考研試題和部分名校試題。編寫本書和教學(xué)的過程也是作者重新學(xué)習(xí)的過程，一個深切的感受就是無論是打算考研，還是參加各種競賽，數(shù)據(jù)結(jié)構(gòu)知識是計算機相關(guān)專業(yè)學(xué)習(xí)和軟件開發(fā)的基礎(chǔ)，要想學(xué)好它，除了認真閱讀教材、認真思考外，還需要多動手、多上機、調(diào)試程序，只有這樣，才能把數(shù)據(jù)結(jié)構(gòu)真正學(xué)好。
本書的課后習(xí)題解答均花費大量時間認真分析、嚴密求解得到。為了求解某個題目，可能需要認真研讀算法，例如在求解短路徑、關(guān)鍵路徑時，就需要真正理解算法思想和算法代碼的描述，只有真正理解了，才能知道求解問題時每一個變量和每一個修正過程的含義。本書所提供的算法均經(jīng)過精心調(diào)試運行，雖然在調(diào)試程序上花費不少時間，但是感覺每一次都有很大收獲，因為在調(diào)試程序的過程中總會出現(xiàn)一些新的錯誤，在解決這些問題之后，對算法才會有更深入的理解，同時也提高了程序調(diào)試技術(shù)。調(diào)試程序是一件花費時間的事情，但是只有自己親自動手調(diào)試，才能深刻理解算法思想，發(fā)現(xiàn)錯誤和不足，在調(diào)試程序的過程中，自身水平才能得到提高。
本書的許多案例選自歷年全國考研試題、競賽試題和清華大學(xué)、華中科技大學(xué)、西北大學(xué)、西安電子科技大學(xué)、南京航空航天大學(xué)、南京理工大學(xué)、哈爾濱工業(yè)大學(xué)等著名高校考研試題，這些題目非常具有代表性，題目的設(shè)計涵蓋數(shù)據(jù)結(jié)構(gòu)的各個方面，同時考查了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識和算法設(shè)計思想。本書內(nèi)容及學(xué)習(xí)方法
本書內(nèi)容包括數(shù)據(jù)線性表、棧、隊列、串、數(shù)組和廣義表、樹、圖、查找和排序等，涵蓋數(shù)據(jù)結(jié)構(gòu)的主要知識、典型例題、算法實現(xiàn)和習(xí)題解析，是一本計算機專業(yè)人士學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的參考用書，適合作為計算機考研和數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)用書。
對于初學(xué)者來說，數(shù)據(jù)結(jié)構(gòu)這門課有許多抽象的概念，不是太容易掌握。萬事開頭難，只要掌握了學(xué)習(xí)方法和技巧，學(xué)習(xí)任何東西都會變得很容易，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)也是如此。要想學(xué)好數(shù)據(jù)結(jié)構(gòu)，首先應(yīng)該有信心，要有戰(zhàn)勝困難的決心，不要有畏懼心理，一開始每個人都會遇到困難，重要的是堅持，不放棄。路雖遠，行則將至；事雖難，做則必成。任何事情都是這樣，學(xué)習(xí)亦如此。其次就是要掌握好C語言，C語言是基礎(chǔ)，因為本書中的算法都是用C語言描述的，即使之前沒有掌握好C語言也沒有關(guān)系，讀者可以邊學(xué)數(shù)據(jù)結(jié)構(gòu)，邊鞏固C語言知識。
不少讀者朋友在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時，由于缺乏對高級程序設(shè)計語言的理解和掌握，造成在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程時存在很多疑惑和不解，這個是很多讀者遇到的問題。目前大多數(shù)數(shù)據(jù)結(jié)構(gòu)采用C語言描述，很多同學(xué)對指針和結(jié)構(gòu)體的用法不甚清楚，因此在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時，對算法的理解往往一知半解，弄不清楚為什么使用要一級指針和二級指針，這些疑惑在開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時就產(chǎn)生了，嚴重影響后續(xù)學(xué)習(xí)的積極性和效果。因此，建議讀者朋友在遇到這些困難時，一定要復(fù)習(xí)一下C語言基礎(chǔ)，尤其是指針和結(jié)構(gòu)體的相關(guān)知識。另外，通過多上機調(diào)試程序，對學(xué)習(xí)和理解算法十分有幫助。
在閱讀本書過程中，可以邊看書，邊聽視頻講解，視頻講解主要針對本書中的難點和重點，每學(xué)完一部分內(nèi)容，可通過調(diào)試本書配套的代碼，認真領(lǐng)會算法的思想，并思考為什么要這樣實現(xiàn)，從而加深對數(shù)據(jù)結(jié)構(gòu)概念和算法的理解。
源碼、教學(xué)視頻下載
本書配套的源碼與教學(xué)視頻，需用微信掃描右邊二維碼獲取，可按提示把鏈接轉(zhuǎn)發(fā)到自己的郵箱中下載。如果有疑問，請聯(lián)系booksaga@163.com，郵件主題為數(shù)據(jù)結(jié)構(gòu)習(xí)題精解。
致 謝
參加本書編寫的有陳銳、張建偉、馬軍霞、馬歡、谷培培、張亞洲、范艷煥和朱少林。其中，張建偉編寫第1章，張亞洲編寫第2章，朱少林編寫第3章，谷培培編寫第4章，馬軍霞編寫第5章，陳銳編寫第6章，馬歡編寫第7章，范艷煥編寫第8章。
由于時間倉促，加上作者水平有限，書中難免存在一些不足，懇請讀者批評指正。讀者朋友可通過下載資源中提供的電子郵箱與我們聯(lián)系。祝愿各位在閱讀本書的過程中有一個愉快的旅程。
在本書的寫作過程中，參閱了大量相關(guān)著作、教材，書后已給出參考文獻供讀者參考，在此向各位原作者致敬！在本書出版過程中，得到了清華大學(xué)出版社和鄭州輕工業(yè)大學(xué)的大力支持和幫助，在此表示衷心感謝。

作 者
2021年5月