數據結構（Java語言版）

定　價：￥25.00

作　者：	王學軍主編
出版社：	人民郵電出版社
叢編項：	普通高等教育“十一五”國家級規(guī)劃教材·高職高專計算機系列
標　簽：	數據庫理論

購買這本書可以去

ISBN：	9787115185778	出版時間：	2008-08-01	包裝：	平裝
開本：	16開	頁數：	243	字數：

內容簡介

　　《數據結構（Java語言版）》共分10章，重點介紹3種基本數據結構及其應用，主要內容包括緒論、Java語言基礎知識、線性表、棧和隊列、數組和廣義表、串、樹與二叉樹、圖、查找和排序等。《數據結構（Java語言版）》采用Java語言描述數據結構中的算法，每章配有一定數量的具有完整程序的實例，并在最后提供難易適中、與所講理論知識相配套的習題，幫助讀者學習和理解理論知識。《數據結構（Java語言版）》面向高等職業(yè)院校學生，語言通俗易懂，每章都由實例引入，理論和實踐緊密結合。全書重點突出基本理論和基本算法的實現過程，強調實踐性和實用性。另外《數據結構（Java語言版）》配有電子教案和習題解答，可從人民郵電出版社的網站（www.ptpress.com.cn）下載?！稊祿Y構（Java語言版）》可作為高職高專院校計算機及相關專業(yè)“數據結構”課程的教材，也可作為各類計算機培訓班的教材。

作者簡介

暫缺《數據結構（Java語言版）》作者簡介

圖書目錄

第1章緒論
　1.1 數據結構的3種基本結構
　　1.1.1 線性結構
　　1.1.2 層次結構
　　1.1.3 網狀結構
　1.2 數據結構研究的主要問題
　1.3 算法及描述
　　1.3.1 算法與算法特性
　　1.3.2 算法表示
　1.4 算法效率分析
　習題
第2章 Java語言基礎知識
　2.1 實例引入
　2.2 Java語言概述
　2.3 面向對象程序設計簡述
　　2.3.1 面向對象程序設計的基本概念
　　2.3.2 面向對象程序設計的基本特征
　2.4 Java語言基礎知識
　　2.4.1 數據類型
　　2.4.2 運算符
　　2.4.3 流程控制
　　2.4.4 數組
　　2.4.5 類與對象
　　2.4.6 類的封裝性
　　2.4.7 類的繼承性
　　2.4.8 類的多態(tài)性
　　2.4.9 抽象類和內部類
　　2.4.10 接口
　　2.4.11 包
　　2.4.12 異常處理
　　2.4.13 Java標準數據流
　2.5 Java語言中的“指針”實現
　2.6 JDK1.5新增特性
　　2.6.1 泛型
　　2.6.2 增強的集合遍歷結構
　　2.6.3 自動裝箱/拆箱
　　2.6.4 枚舉類型
　　2.6.5 靜態(tài)import
　　2.6.6 從終端讀取數據
　　2.6.7 格式化輸出
　　2.6.8 可變參數
　習題
第3章線性表
3.1 實例引入
3.2 線性表的概述
　　3.2.1 線性表的概念
　　3.2.2 線性表的存儲結構及操作
　3.3 順序表的基本操作及實現
　　3.3.1 順序表的概述
　　3.3.2 順序表的基本操作及實現
　3.4 鏈表的基本操作及實現
　　3.4.1 鏈表
　　3.4.2 鏈表的分類
　　3.4.3 單鏈表的基本運算及實現
　　3.4.4 其他形式的鏈表的相關運算
　　3.4.5 算法實例
　3.5 線性表的應用
　　3.5.1 順序表的連接
　　3.5.2 字符串的逆轉算法
　習題
第4章棧和隊列
　4.1 實例引入
　4.2 棧的相關概述
　　4.2.1 棧的定義
　　4.2.2 棧的相關概念
　　4.2.3 棧的操作過程
　　4.2.4 棧的存儲結構
　4.3 用數組實現順序棧及操作
　4.4 用類實現鏈式棧及相應操作
　4.5 隊列的相關概述
　　4.5.1 隊列的定義
　　4.5.2 隊列的相關概念
　　4.5.3 隊列的存儲結構
　4.6 用數組實現順序隊列及相應操作
　4.7 用類實現鏈隊列及相應操作
　4.8 棧和隊列的實例應用
　習題
第5章數組和廣義表
　5.1 實例引入
　5.2 數組
　　5.2.1 數組的基本概念
　　5.2.2 一維數組
　　5.2.3 二維數組
　5.3 特殊矩陣
　　5.3.1 對稱矩陣
　　5.3.2 三角矩陣
　　5.3.3 對角矩陣
　5.4 稀疏矩陣
　5.5 廣義表
　　5.5.1 廣義表的概念
　　5.5.2 廣義表的存儲結構
　習題
第6章串
　6.1 實例引入
　6.2 串的概述
　6.3 串的順序存儲結構
　　6.3.1 通過String類處理串
　　6.3.2 通過StringBuffer類處理串
　6.4 串的鏈式存儲結構
　　6.4.1 鏈串的實現
　　6.4.2 鏈串基本算法
　習題
第7章樹與二叉樹
　7.1 實例引入
　7.2 樹
　　7.2.1 樹的定義
　　7.2.2 樹的表示方法
　　7.2.3 樹的抽象數據類型
　　7.2.4 樹的存儲結構
　7.3 二叉樹
　　7.3.1 二叉樹的定義
　　7.3.2 二叉樹的性質
　　7.3.3 二叉樹的抽象數據類型
　　7.3.4 二叉樹的存儲結構
　7.4 二叉樹的節(jié)點類及二叉樹類
　　7.4.1 二叉樹節(jié)點類
　　7.4.2 二叉樹類
　7.5 二叉樹的遍歷
　　7.5.1 二叉樹遍歷算法
　　7.5.2 二叉樹遍歷算法的實現
　　7.5.3 非遞歸的二叉樹遍歷算法
　　7.5.4 二叉樹遍歷的應用
　7.6 線索二叉樹
　　7.6.1 線索二叉樹的定義
　　7.6.2 線索二叉樹的存儲結構
　　7.6.3 遍歷線索二叉樹
　　7.6.4 構造中序線索二叉樹
　7.7 樹和森林
　　7.7.1 樹、森林與二叉樹的轉換
　　7.7.2 樹和森林的遍歷
　7.8 樹的應用
　　7.8.1 二叉排序樹
　　7.8.2 哈夫曼樹和哈夫曼編碼
　　7.8.3 判定樹
　習題
第8章圖
　8.1 實例引入
　8.2 圖的基本概念
　　8.2.1 圖的定義
　　8.2.2 圖的相關概念
　8.3 圖的存儲結構
　　8.3.1 鄰接矩陣
　　8.3.2 鄰接表
　8.4 圖的遍歷
　　8.4.1 深度優(yōu)先搜索遍歷
　　8.4.2 廣度優(yōu)先搜索遍歷
　8.5 生成樹和最小生成樹
　　8.5.1 生成樹
　　8.5.2 Kruskal算法
　　8.5.3 Prim算法
　8.6 最短路徑問題
　8.7 拓撲排序
　　8.7.1 有向無環(huán)圖
　　8.7.2 拓撲排序
　8.8 AOE網與關鍵路徑
　　8.8.1 AOE網
　　8.8.2 關鍵路徑
　8.9 綜合示例
　習題
第9章查找
　9.1 實例引入
　9.2 基本概念與術語
　　9.2.1 查找的概念
　　9.2.2 查找方法
　9.3 順序查找法
　9.4 折半查找法
　9.5 二叉排序樹法
　9.6 哈希查找法
　　9.6.1 哈希查找概念
　　9.6.2 哈希函數
　　9.6.3 沖突解決方法
　9.7 應用實例
　習題
第10章排序
　10.1 實例引入
　10.2 排序的概念
　10.3 排序的分類
　　10.3.1 按照存儲交換分類
　　10.3.2 按照內部排序的過程分類
　　10.3.3 按照排序的穩(wěn)定性分類
　10.4 插入排序
　　10.4.1 直接插入排序
　　10.4.2 希爾排序
　10.5 交換排序
　　10.5.1 冒泡排序
　　10.5.2 快速排序
　10.6 選擇排序
　　10.6.1 直接選擇排序
　　10.6.2 堆排序
　10.7 其他排序
　　10.7.1 歸并排序
　　10.7.2 基數排序
　10.8 排序的工程應用舉例
　習題
參考文獻