數(shù)據(jù)結(jié)構(gòu)（Java版）

定　價：￥28.00

作　者：	蔡明志編著
出版社：	中國鐵道出版社
叢編項(xiàng)：
標(biāo)　簽：	J2EE

購買這本書可以去

ISBN：	9787113071974	出版時間：	2006-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	338	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章　算法分析
1.1 算法
1.1.1　數(shù)組元素相加
1.1.2　矩陣相加
1.1.3　矩陣相乘
1.1.4　順序查找
1.2 時間復(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語言的數(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ì)算鏈表長度
4.2　循環(huán)鏈表
4.2.1　插入結(jié)點(diǎn)操作
4.2.2　刪除結(jié)點(diǎn)操作
4.2.3　兩個循環(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　一個典型的遞歸范例：漢諾塔
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章　查找