本書(shū)共分九章:C/C++語(yǔ)言程序設(shè)計(jì)入門(mén)、模塊化程序設(shè)計(jì)、數(shù)組、排序、線性結(jié)構(gòu)、串與模式匹配、樹(shù)與二叉樹(shù)、圖、排序與查找。主要內(nèi)容包括:第一個(gè)程序模板;輸入輸出;計(jì)算(流程控制);利用牛頓迭代法求平方根;自頂向下等。
本書(shū)5嘗武從簡(jiǎn)單的實(shí)際問(wèn)題開(kāi)始討論,帶領(lǐng)讀者逐步深人學(xué)完整的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法知識(shí)。在不得不從理論與實(shí)戰(zhàn)之間做出選擇時(shí),本書(shū)會(huì)優(yōu)先選擇實(shí)踐。很多初學(xué)者覺(jué)得數(shù)捌結(jié)構(gòu)難學(xué),究其原因是缺少足夠的實(shí)戰(zhàn)驗(yàn),沒(méi)有掌振正確的學(xué)。每一個(gè)數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn),都是通過(guò)對(duì)實(shí)際問(wèn)題的長(zhǎng)期思等與逐步抽象獲得的,所以學(xué)投數(shù)據(jù)結(jié)構(gòu)的正確方法也應(yīng)該是這樣。本書(shū)的目標(biāo)之一,是努力做到從實(shí)踐到理論,使讀者在掌握相關(guān)實(shí)踐驗(yàn)的基礎(chǔ)上,能夠通過(guò)自我撲象實(shí)戰(zhàn)數(shù)據(jù)結(jié)構(gòu)的典算法。
在能夠使用數(shù)學(xué)歸納方式將算法講清楚時(shí),木書(shū)盡量采用數(shù)學(xué)歸納法描述基礎(chǔ)思想,幫助讀者從數(shù)學(xué)思維的角度思考算法并建立程序。數(shù)學(xué)歸納法天生就是為計(jì)算機(jī)科學(xué)及算法設(shè)計(jì)服務(wù)的。計(jì)算機(jī)科學(xué)家們都掌握著將大規(guī)模的復(fù)雜問(wèn)題化簡(jiǎn)為小規(guī)模的相同簡(jiǎn)單何題的。幾乎所有的計(jì)算機(jī)算法都有數(shù)學(xué)歸納的影子,當(dāng)然不只是數(shù)學(xué)歸納的影子。
本書(shū)還將盡量引人一些除了數(shù)學(xué)歸納之外的數(shù)學(xué)知識(shí),讓讀者體會(huì)到數(shù)學(xué)與算法設(shè)計(jì)的關(guān)系。其實(shí)很多知識(shí)之間都有一定的相關(guān)性,在學(xué)程中彼此驗(yàn)證、互相輔助,可達(dá)到融會(huì)貫通、倍的效果。
本書(shū)會(huì)有一些冗余代碼,雖然很多數(shù)據(jù)結(jié)構(gòu)圖書(shū)的理論都無(wú)可挑剔,但對(duì)應(yīng)的代碼不多,不利于新手對(duì)知識(shí)的理解與應(yīng)用。本書(shū)盡量從基礎(chǔ)的始講解,采用迭代的方法為讀者展示編碼的動(dòng)態(tài)變化、思維的升級(jí)躍遷過(guò)程。
本書(shū)秉承的思想是從實(shí)際出發(fā),自底向上地帶領(lǐng)讀者領(lǐng)悟、掌握數(shù)據(jù)結(jié)構(gòu)這門(mén)課程,所有的例子和知識(shí)也是本著由簡(jiǎn)到繁的順序安排,前而的代碼與解決問(wèn)題的思想、,后面一定會(huì)用上。建議讀者每一章節(jié)都要掌握扎實(shí),這是理解后面知識(shí)的基礎(chǔ)。
希望本書(shū)能夠給予剛剛學(xué)語(yǔ)言,又將步人數(shù)據(jù)結(jié)構(gòu)學(xué)學(xué)者以正確的指引,提供一個(gè)更容易掌握數(shù)據(jù)結(jié)構(gòu)的階梯,為將來(lái)學(xué)握更復(fù)雜的算法知識(shí)打下堅(jiān)實(shí)的基礎(chǔ),使其終能夠根據(jù)不同的實(shí)際問(wèn)題,設(shè)計(jì)并實(shí)現(xiàn)自己的數(shù)據(jù)結(jié)構(gòu)及對(duì)應(yīng)的算法本書(shū)強(qiáng)調(diào)的根本能力是讀者的編碼與實(shí)際應(yīng)用能力,只有擁有合格的編程能力,才能更好地理解數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí),理解相關(guān)算法的應(yīng)用場(chǎng)景,所以一定要本書(shū)中的代碼,在編碼中學(xué),在編碼中自我。
本書(shū)開(kāi)始于年的那個(gè)的,無(wú)限感慨于祖國(guó)的偉大,為那些無(wú)私奉獻(xiàn)、勇于擔(dān)當(dāng)、不怕的逆行者們而感動(dòng)。同時(shí)感謝我的學(xué)生們,他們給了我無(wú)限的靈感和中肯的建議。
22年9月8日