數據結構 Java語(yǔ)言描述（第2版）簡(jiǎn)介，目錄書(shū)摘

編輯推薦:

內容簡(jiǎn)介:　　《數據結構 Java語(yǔ)言描述（第2版）》主要介紹了數據結構的基本概念和基本算法。
　　全書(shū)共分九個(gè)項目，主要內容包括：緒論、線(xiàn)性表、棧和隊列、串、多維數組和廣義表、樹(shù)、圖、查找和排序等。各項目中所涉及的數據結構與算法均給予了Java語(yǔ)言描述（所有程序都已運行通過(guò)），以便于讀者鞏固和提高運用Java語(yǔ)言進(jìn)行程序設計的能力。
　　《數據結構 Java語(yǔ)言描述（第2版）》在內容的選取、概念的引入、文字的敘述以及例題和習題的選擇等方面，都力求遵循面向應用、邏輯結構簡(jiǎn)明合理、由淺入深、深入淺出、循序漸進(jìn)、便于自學(xué)的原則，突出其實(shí)用性與應用性。
　　《數據結構 Java語(yǔ)言描述（第2版）》可作為計算機專(zhuān)業(yè)教材，也適合作為高校非計算機專(zhuān)業(yè)輔修計算機專(zhuān)業(yè)課程的教材，還可以供從事計算機軟件開(kāi)發(fā)的科技人員自學(xué)參考。

作者簡(jiǎn)介:

目錄:項目一 緒論
任務(wù)一 數據結構的基本概念
1．1．1 學(xué)習數據結構的原因
1．1．2 什么是數據結構
1．1．3 基本概念和術(shù)語(yǔ)
1．1．4 數據類(lèi)型與抽象數據類(lèi)型
任務(wù)二 算法和算法分析簡(jiǎn)介
1．2．1 算法
1．2．2 算法的描述
1．2．3 算法評價(jià)
實(shí)訓 驗證哥德巴赫猜想
小結
習題一

項目二 線(xiàn)性表
任務(wù)一 線(xiàn)性表的定義和基本操作
任務(wù)二 線(xiàn)性表的順序存儲結構
2．2．1 線(xiàn)性表的順序存儲結構
2．2．2 線(xiàn)性表在順序存儲結構下的運算
任務(wù)三 線(xiàn)性表的鏈式存儲結構
2．3．1 線(xiàn)性鏈表
2．3．2 循環(huán)鏈表
2．3．3 雙向鏈表
實(shí)訓 順序表和鏈表的應用
小結
習題二

項目三 棧和隊列
任務(wù)一 棧
3．1．1 棧的定義及其運算
3．1．2 棧的順序存儲結構
3．1．3 棧的鏈式存儲結構
任務(wù)二 算術(shù)表達式求值
任務(wù)三 隊列
3．3．1 隊列的定義及其運算
3．3．2 隊列的順序存儲結構
3．3．3 隊列的鏈式存儲結構
3．3．4 其他隊列
實(shí)訓 棧和隊列的應用
小結
習題三

項目四 串
任務(wù)一 串的基本概念
4．1．1 串的定義
4．1．2 主串和子串
任務(wù)二 串的存儲結構
4．2．1 串值的存儲
4．2．2 串名的存儲映像
任務(wù)三 串的基本運算及其實(shí)現
4．3．1 串的基本運算
4．3．2 串的基本運算的實(shí)現
實(shí)訓 文本編輯系統
小結
習題四

項目五 多維數組和廣義表
任務(wù)一 多維數組
5．1．1 多維數組的概念
5．1．2 多維數組在計算機內的存放
任務(wù)二 多維數組的存儲結構
5．2．1 行優(yōu)先順序
5．2．2 列優(yōu)先順序
任務(wù)三 特殊矩陣及其壓縮存儲
5．3．1 特殊矩陣
5．3．2 壓縮存儲
任務(wù)四 稀疏矩陣
5．4．1 稀疏矩陣的存儲
5．4．2 稀疏矩陣的運算
任務(wù)五 廣義表
5．5．1 基本概念
5．5．2 存儲結構
5．5．3 基本運算
實(shí)訓 迷宮問(wèn)題
小結
習題五

項目六 樹(shù)
任務(wù)一 樹(shù)結構的定義與基本操作
6．1．1 樹(shù)的定義及相關(guān)術(shù)語(yǔ)
6．1．2 樹(shù)的存儲結構
6．1．3 樹(shù)的基本操作
任務(wù)二 二叉樹(shù)
6．2．1 二叉樹(shù)的定義與基本操作
6．2．2 二叉樹(shù)的性質(zhì)
6．2．3 二叉樹(shù)的存儲結構
6．2．4 樹(shù)與二叉樹(shù)的相互轉換
任務(wù)三 遍歷二又樹(shù)
6．3．1 先序遍歷
6．3．2 中序遍歷
6．3．3 后序遍歷
6．3．4 層次遍歷
任務(wù)四 線(xiàn)索二叉樹(shù)
6．4．1 線(xiàn)索二叉樹(shù)的基本概念
6．4．2 中序次序線(xiàn)索化算法
任務(wù)五 二叉排序樹(shù)
6．5．1 二叉排序樹(shù)的定義
6．5．2 二叉排序樹(shù)的生成
6．5．3 刪除二叉排序樹(shù)上的結點(diǎn)
任務(wù)六 哈夫曼樹(shù)和哈夫曼算法
6．6．1 哈夫曼樹(shù)的定義
6．6．2 構造哈夫曼樹(shù)——哈夫曼算法
6．6．3 哈夫曼樹(shù)的應用
實(shí)訓 哈夫曼編碼
小結
習題六

項目七 圖
任務(wù)一 基本定義和術(shù)語(yǔ)
7．1．1 基本定義和術(shù)語(yǔ)
7．1．2 抽象數據類(lèi)型
任務(wù)二 圖的存儲結構
7．2．1 鄰接矩陣
7．2．2 鄰接表
任務(wù)三 圖的遍歷
7．3．1 深度優(yōu)先搜索遍歷
7．3．2 廣度優(yōu)先搜索遍歷
任務(wù)四 最小生成樹(shù)
任務(wù)五 最短路徑
7．5．1 單源點(diǎn)最短路徑
7．5．2 所有頂點(diǎn)對之間的最短路徑
任務(wù)六 拓撲排序
實(shí)訓 圖的遍歷應用
小結
習題七

項目八 查找
任務(wù)一 順序查找
任務(wù)二 折半查找
任務(wù)三 分塊查找
任務(wù)四 哈希表
8．4．1 哈希表和哈希函數的概念
8．4．2 哈希函數的構造方法
8．4．3 沖突處理
實(shí)訓 學(xué)生檔案管理系統
小結
習題八

項目九 排序
任務(wù)一 插入排序
9．1．1 線(xiàn)性插入排序
9．1．2 折半插入排序
任務(wù)二 希爾排序
任務(wù)三 選擇排序
任務(wù)四 堆排序
任務(wù)五 快速排序
任務(wù)六 歸并排序
任務(wù)七 基數排序
任務(wù)八 外部排序
任務(wù)九 各種排序方法的比較
實(shí)訓 排序系統
小結
習題九
參考文獻