數(shù)據(jù)結構（Java語言版）

定　價：￥32.00

作　者：	黃國瑜，葉乃菁編著
出版社：	清華大學出版社
叢編項：
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787302051190	出版時間：	2002-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	403頁	字數(shù)：

內(nèi)容簡介

　　本書最大的特點是，首先定義了抽象數(shù)據(jù)類型（ADT），然后在此基礎上介紹了數(shù)據(jù)結構的各種概念和知識。這樣，讀者的注意力不是放在數(shù)據(jù)結構內(nèi)部的具體實現(xiàn)，而是集中于其外在功能接口與特性，使讀者可以在較短的時間內(nèi)學會如何使用Java語言本身提供的數(shù)據(jù)結構。本書的示例都只給出關鍵的語句而忽略細節(jié)部分，其源代碼可以從http：//web.engr.oregonstate.edu/~budd/books/jds/下載，這不僅使得本書的結構緊湊、可讀性強，而且可以避免讀者對本書的依賴，養(yǎng)成獨立思考、勤于動手的習慣，有利于讀者對數(shù)據(jù)結構知識的理解和掌握。本書可以作為大中專院校的數(shù)據(jù)結構教學用書。

作者簡介

暫缺《數(shù)據(jù)結構（Java語言版）》作者簡介

圖書目錄

第1章數(shù)據(jù)結構的基本概念
1.1 何謂數(shù)據(jù)結構
1.2 算法與偽碼
1.3 程序結構化與設計風格
1.4 程序分析的方法
1.5 時間復雜度分析
1.6 漸近式表示法
1.6.1 時間復雜度的各類等級
1.6.2 漸近式表示法
1.7 遞歸式的復雜度計算
第2章數(shù)組
2.1 何謂數(shù)組
2.2 一維數(shù)組
2.3 一維數(shù)組的使用
2.4 一維數(shù)組的存取
2.5 一維數(shù)組的遍歷
2.6 一維數(shù)組的進一步使用
2.7 二維數(shù)組
2.8 數(shù)組表示法
2.9 特殊類型的數(shù)組
2.9.1 稀疏數(shù)組
2.9.2 上三角數(shù)組
2.9.3 下三角數(shù)組
第3章鏈表
3.1 何謂鏈表
3.2 利用數(shù)組來建立鏈表
3.2.1 鏈表內(nèi)節(jié)點的配置
3.2.2 鏈表的節(jié)點鏈接
3.2.3 單鏈表的查找
3.3 單鏈表的基本處理
3.3.1 單鏈表內(nèi)節(jié)點的插入
3.3.2 單鏈表內(nèi)節(jié)點的刪除
3.3.3 單鏈表的反轉
3.3.4 單鏈表的連接
第4章堆棧
4.1 何謂堆棧
4.2 用數(shù)組模擬堆棧
4.3 使用Stack類
4.4 表達式的表示法
4.5 中序表達式的表示法及計算
4.6 前序表達式的表示法及計算
4.7 后序表達式的表示法及計算
4.8 表達式的轉換
第5章隊列
5.1 何謂隊列
5.2 用數(shù)組模擬隊列
5.3 環(huán)狀隊列
5.4 雙向隊列
5.4.1 輸入限制性雙向隊列
5.4.2 輸出限制性雙向隊列
第6章遞歸
6.1 何謂遞歸
6.2 函數(shù)調(diào)用與參數(shù)傳遞
6.3 數(shù)學問題
6.3.1 階乘問題
6.3.2 最大公因子問題
6.3.3 費氏級數(shù)問題
6.3.4 組合公式
6.4 漢諾塔問題
6.5 N皇后問題
6.6 迷宮問題
第7章基礎樹狀結構
7.1 何謂樹狀結構
7.1.1 何謂樹
7.1.2 樹的相關名稱及意義
7.2 二叉樹
7.2.1 何謂二叉樹
7.2.2 二叉樹和樹的比較
7.2.3 二叉樹的相關特色
7.3 二叉樹表示法
7.3.1 二叉樹數(shù)組表示法
7.3.2 二叉樹節(jié)點數(shù)組表示法
7.4 二叉樹的遍歷
7.4.1 二叉樹的前序遍歷
7.4.2 二叉樹的中序遍歷
7.4.3 二叉樹的后序遍歷
7.5 二叉樹的查找
7.5.1 何謂二叉查找樹
7.5.2 二叉樹的查找方式
7.6 二叉樹的節(jié)點刪除
7.6.1 節(jié)點無左子樹，無右子樹
7.6.2 節(jié)點有左子樹，無右子樹
7.6.3 節(jié)點無左子樹，有右子樹
7.6.4 節(jié)點有左子樹，有右子樹
7.6.5 程序實例
7.7 一般樹轉換為二叉樹
7.8 線索二叉樹
7.9 二叉樹的應用（表達式）
第8章排序
8.1 何謂排序
8.1.1 排序的意義
8.1.2 排序的特性——穩(wěn)定性與不穩(wěn)定性
8.1.3 排序的分類
8.2 內(nèi)部排序法——交換式排序
8.2.1 冒泡排序法
8.2.2 快速排序法
8.3 內(nèi)部排序法——選擇式排序
8.3.1 選擇排序法
8.3.2 堆排序法
8.4 內(nèi)部排序法——插入式排序
8.4.1 插入排序法
8.4.2 謝耳排序法
8.4.3 二叉樹排序法
8.5 外部排序——合并排序法
8.6 排序法的效率比較
第9章查找
9.1 何謂查找
9.2 線性查找
9.3 折半查找
9.4 費氏查找
9.5 插補查找
9.6 雜湊查找
9.6.1 雜湊函數(shù)
9.6.2 雜湊碰撞解決法
9.6.3 雜湊查找
9.7 二叉查找樹
第10章復雜鏈表
10.1 循環(huán)鏈表
10.1.1 循環(huán)鏈表的建立與釋放
10.1.2 循環(huán)鏈表內(nèi)節(jié)點的插入
10.1.3 循環(huán)鏈表內(nèi)節(jié)點的刪除
10.2 雙向鏈表
10.2.1 雙向鏈表的建立與釋放
10.2.2 雙向鏈表的插入
10.2.3 雙向鏈表的刪除
第11章圖形結構
11.1 何謂圖形結構
11.1.1 圖形問題的起源與圖形定義
11.1.2 圖形結構有關概念
11.2 圖形的表示法
11.2.1 鄰接數(shù)組表示法
11.2.2 鄰接表表示法
11.2.3 多重鄰接表表示法
11.2.4 加權邊的圖形
11.3 圖形的搜索
11.3.1 深度優(yōu)先法
11.3.2 廣度優(yōu)先法
11.3.3 連通組件
11.4 生成樹問題
11.4.1 生成樹
11.4.2 最小生成樹
11.4.3 Kruskal算法
11.4.4 Prims算法
11.5 最短路徑問題
附錄A ASCII碼
附錄B 習題解答
附錄C Java中常用的類