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

定　價：￥28.00

作　者：	蔡明志編著
出版社：	中國鐵道出版社
叢編項：
標　簽：	J2EE

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章　算法分析
1.1 算法
1.1.1　數(shù)組元素相加
1.1.2　矩陣相加
1.1.3　矩陣相乘
1.1.4　順序查找
1.2 時間復雜度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　多項式表示法
2.5　上三角形和下三角形表示法
2.6　幻方
2.7　生命游戲
2.8　程序集錦
2.9　思考題
第3章　棧與隊列
3.1　棧和隊列基本概念
3.2　棧的入棧與出棧
3.2.1 入棧
3.2.2 出棧
3.3　隊列的入隊與出隊
3.3.1 入隊
3.3.2 出隊
3.3.3　循環(huán)隊列的入隊
3.3.4　循環(huán)隊列的出隊
3.4　棧與隊列的應用
3.4.1 中綴表達式轉(zhuǎn)為后綴表達式
3.4.2　計算后綴表達式
3.5　程序集錦
3.6　思考題
第4章　鏈表
4.1 單向鏈表
4.1.1　插入結(jié)點操作
4.1.2　刪除結(jié)點操作
4.1.3　將兩鏈表相連
4.1.4　將鏈表反轉(zhuǎn)
4.1.5　計算鏈表長度
4.2　循環(huán)鏈表
4.2.1　插入結(jié)點操作
4.2.2　刪除結(jié)點操作
4.2.3　兩個循環(huán)鏈表相連
4.3　雙向鏈表
4.3.1　插入結(jié)點操作
4.3.2　刪除結(jié)點操作
4.4　鏈表的應用
4.4.1 以鏈表表示棧
4.4.2　以鏈表表示隊列
4.4.3　多項式相加
4.5　程序集錦
4.6　思考題
第5章　遞歸
5.1　n階乘
5.2　斐波納契數(shù)
5.3　將輸入的詞組以先進后出法打印
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章　查找