數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)（Data Structure）是信息學(xué)科中的核心課程之一，也是基礎(chǔ)和必修的科目，鑒于它的重要性，本書作者將在學(xué)校的教學(xué)講義編輯成了本書。    本書作者從事了多年的數(shù)據(jù)結(jié)構(gòu)教學(xué)，具有相當(dāng)豐富的經(jīng)驗(yàn)，了解應(yīng)如何闡述數(shù)據(jù)結(jié)構(gòu)的每一個(gè)主題，并盡可能地以圖文并茂的方式表達(dá)，使其能達(dá)到事半功倍的效果。    傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)的程序大部分以C或C++語(yǔ)言編寫，本書則以Java語(yǔ)言編寫，主要是因?yàn)镴ava語(yǔ)言是面向?qū)ο蟮恼Z(yǔ)言，而且又是跨平臺(tái)的，近年來(lái)普遍受到用戶的青睞，為了順應(yīng)這股潮流，書中也以Java程序來(lái)驗(yàn)證數(shù)據(jù)結(jié)構(gòu)的一些重要問(wèn)題。    本書在內(nèi)容的編排上也費(fèi)了一番心思。全書共分13章，分別為第l章算法分析、第2章數(shù)組、第3章棧與隊(duì)列、第4章鏈表、第5章遞歸、第6章樹結(jié)構(gòu)、第7章堆結(jié)構(gòu)、第8章平衡二叉查找樹、第9章2-3樹與2-3-4樹、第10章B樹、第11章圖結(jié)構(gòu)、第12章排序及第13章查找。    在本書的編寫上，盡量以簡(jiǎn)單易懂的方式來(lái)進(jìn)行說(shuō)明，這區(qū)別于一般市面上的“翻譯書”。因?yàn)樽髡咭褜⒚恳恢黝}做了深入的了解，同時(shí)深知學(xué)生不易弄懂的地方，因此所寫出來(lái)的內(nèi)容一定不會(huì)讓讀者感到模棱兩可。某些數(shù)據(jù)結(jié)構(gòu)的重要名詞或說(shuō)明，如果以中文表達(dá)不合適，則用英文替代，以保持原有的風(fēng)貌。

書籍目錄

第1章　算法分析  1.1  算法    1.1.1　數(shù)組元素相加    1.1.2　矩陣相加    1.1.3　矩陣相乘    1.1.4　順序查找  1.2  時(shí)間復(fù)雜度Big-O  1.3  思考題第2章　數(shù)組  2.1　數(shù)組表示法    2.1.1  一維數(shù)組    2.1.2　二維數(shù)組    2.1.3　三維數(shù)組    2.1.4　n維數(shù)組  2.2　Java語(yǔ)言的數(shù)組表示方法  2.3  矩陣  2.4　多項(xiàng)式表示法  2.5　上三角形和下三角形表示法  2.6　幻方  2.7　生命游戲  2.8　程序集錦  2.9　思考題第3章　棧與隊(duì)列  3.1　棧和隊(duì)列基本概念  3.2　棧的入棧與出棧    3.2.1  入棧    3.2.2  出棧  3.3　隊(duì)列的入隊(duì)與出隊(duì)    3.3.1  入隊(duì)    3.3.2  出隊(duì)    3.3.3　循環(huán)隊(duì)列的入隊(duì)    3.3.4　循環(huán)隊(duì)列的出隊(duì)  3.4　棧與隊(duì)列的應(yīng)用    3.4.1  中綴表達(dá)式轉(zhuǎn)為后綴表達(dá)式    3.4.2　計(jì)算后綴表達(dá)式  3.5　程序集錦  3.6　思考題第4章　鏈表  4.1  單向鏈表    4.1.1　插入結(jié)點(diǎn)操作    4.1.2　刪除結(jié)點(diǎn)操作    4.1.3　將兩鏈表相連    4.1.4　將鏈表反轉(zhuǎn)    4.1.5　計(jì)算鏈表長(zhǎng)度  4.2　循環(huán)鏈表    4.2.1　插入結(jié)點(diǎn)操作    4.2.2　刪除結(jié)點(diǎn)操作    4.2.3　兩個(gè)循環(huán)鏈表相連  4.3　雙向鏈表    4.3.1　插入結(jié)點(diǎn)操作    4.3.2　刪除結(jié)點(diǎn)操作  4.4　鏈表的應(yīng)用    4.4.1  以鏈表表示棧    4.4.2　以鏈表表示隊(duì)列    4.4.3　多項(xiàng)式相加  4.5　程序集錦  4.6　思考題第5章　遞歸  5.1　n階乘  5.2　斐波納契數(shù)  5.3　將輸入的詞組以先進(jìn)后出法打印  5.4　一個(gè)典型的遞歸范例：漢諾塔  5.5　程序集錦  5.6　思考題第6章　樹結(jié)構(gòu)  6.1　樹的一些專有名詞  6.2　二叉樹  6.3　二叉樹的表示方法　……第7章　堆結(jié)構(gòu)第8章　平衡二叉查找樹第9章　2-3樹與2-3-4樹第10章　B樹第11章　圖結(jié)構(gòu)第12章　排序第13章　查找

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---