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

作 者
2021年5月