圖書信息
出版社: 人民郵電出版社; 第1版 (2008年8月1日)
叢書名: 高職高專計算機系列
平裝: 244頁
正文語種: 簡體中文
開本: 16
ISBN: 9787115185778
條形碼: 9787115185778
尺寸: 25.4 x 18.2 x 1 cm
重量: 358 g
內容簡介
《高職高專計算機系列?數據結構(Java語言版)》共分10章,重點介紹3種基本數據結構及其套用,主要內容包括緒論、Java語言基礎知識、線性表、棧和佇列、數組和廣義表、串、樹與二叉樹、圖、查找和排序等。《高職高專計算機系列?數據結構(Java語言版)》採用Java語言描述數據結構中的算法,每章配有一定數量的具有完整程式的實例,並在最後提供難易適中、與所講理論知識相配套的習題,幫助讀者學習和理解理論知識。
《高職高專計算機系列?數據結構(Java語言版)》面向高等職業院校學生,語言通俗易懂,每章都由實例引入,理論和實踐緊密結合。全書重點突出基本理論和基本算法的實現過程,強調實踐性和實用性。另外《高職高專計算機系列?數據結構(Java語言版)》配有電子教案和習題解答,可從人民郵電出版社的網站下載。
《高職高專計算機系列?數據結構(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 類的多態性
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 靜態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 二叉樹的節點類及二叉樹類
7.4.1 二叉樹節點類
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 深度優先搜尋遍歷
8.4.2 廣度優先搜尋遍歷
8.5 生成樹和最小生成樹
8.5.1 生成樹
8.5.2 kruskal算法
8.5.3 Prim算法
8.6 最短路徑問題
8.7 拓撲排序
8.7.1 有向無環圖
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 按照排序的穩定性分類
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 排序的工程套用舉例
習題
參考文獻