注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡數(shù)據(jù)庫數(shù)據(jù)庫理論數(shù)據(jù)結構實用教程(Java語言描述 )

數(shù)據(jù)結構實用教程(Java語言描述 )

數(shù)據(jù)結構實用教程(Java語言描述 )

ISBN: 9787302307020 出版時間: 2013-01-01 包裝: 平裝
開本: 16開 頁數(shù): 331 字數(shù):  

內(nèi)容簡介

  《普通高等院校計算機專業(yè)(本科)實用教程系列:數(shù)據(jù)結構實用教程(Java語言描述)》是為全國高等院校計算機及相關專業(yè)開設數(shù)據(jù)結構課程而精心編著的一本實用教材。《普通高等院校計算機專業(yè)(本科)實用教程系列:數(shù)據(jù)結構實用教程(Java語言描述)》按照面向?qū)ο蟮某绦蛟O計方法,采用目前廣泛使用的Java語言描述各種數(shù)據(jù)結構和運算方法,使得一種數(shù)據(jù)結構對應一種操作接口,進而通過不同的存儲類型來實現(xiàn)。全書共分為11章,依次為緒論、集合、線性表、稀疏矩陣和廣義表、棧和隊列、樹和二叉樹、常用二叉樹、圖、圖的應用、查找、排序。全書內(nèi)容豐富實用,結構層次分明,敘述簡明易懂,運算方法分析透徹,所有算法描述都能夠直接上機運行。這些顯著特點都是作者多年來教材編寫和教學經(jīng)驗的結晶,已經(jīng)得到廣大讀者的認可。《普通高等院校計算機專業(yè)(本科)實用教程系列:數(shù)據(jù)結構實用教程(Java語言描述)》可作為普通高等院校計算機及相關專業(yè)“數(shù)據(jù)結構”課程的教材或教學參考書。為了配合使用本書,作者同時編寫了相配套的《數(shù)據(jù)結構實用教程(Java語言描述)習題參考解答》一書,一并出版。

作者簡介

暫缺《數(shù)據(jù)結構實用教程(Java語言描述 )》作者簡介

圖書目錄

第1章 緒論
1.1 基本概念
1.2 算法描述
1.3 算法評價
第2章 集合
2.1 集合的定義和運算
2.1.1 集合的定義
2.1.2 集合的抽象數(shù)據(jù)類型
2.1.3 集合運算舉例
2.2 集合的順序存儲結構和操作實現(xiàn)
2.3 集合的鏈接存儲結構和操作實現(xiàn)
2.3.1 鏈接存儲的概念
2.3.2 鏈接集合類的定義和實現(xiàn)
2.4 集合應用舉例
第3章 線性表
3.1 線性表的定義和運算
3.1.1 線性表的定義
3.1.2 線性表的抽象數(shù)據(jù)類型
3.1.3 線性表運算舉例
3.2 線性表的順序存儲結構和操作實現(xiàn)
3.3 有序線性表的定義和實現(xiàn)
3.4 鏈接存儲的一般概念和方法
3.5 線性表的鏈接存儲結構和操作實現(xiàn)
3.6 有序線性表的鏈接存儲結構和操作實現(xiàn)
3.7 線性表應用舉例——多項式計算
3.7.1 多項式表示與求值
3.7.2 兩個多項式相加
第4章 稀疏矩陣和廣義表
4.1 稀疏矩陣
4.1.1 稀疏矩陣的定義
4.1.2 稀疏矩陣的轉置運算
4.1.3 稀疏矩陣的加法運算
4.1.4 使用稀疏矩陣的程序舉例
4.2 廣義表
4.2.1 廣義表的定義
4.2.2 廣義表的存儲結構
4.2.3 廣義表類的定義
4.2.4 廣義表的運算
4.2.5 簡單程序舉例
第5章 棧和隊列
5.1 棧的定義和運算
5.2 棧的順序存儲結構和操作實現(xiàn)
5.3 棧的鏈接存儲結構和操作實現(xiàn)
5.4 棧的簡單應用舉例
5.5 算術表達式的計算
5.6 棧與遞歸
5.7 隊列
5.7.1 隊列的定義和運算
5.7.2 隊列的順序存儲結構和操作實現(xiàn)
5.7.3 隊列的鏈接存儲結構和操作實現(xiàn)
第6章 樹和二叉樹
6.1 樹的概念
6.1.1 樹的定義
6.1.2 樹的表示
6.1.3 樹的基本術語
6.1.4 樹的性質(zhì)
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的抽象數(shù)據(jù)類型
6.2.4 二叉樹的存儲結構
6.3 二叉樹遍歷
6.4 二叉樹的其他運算
6.5 調(diào)試二叉樹算法舉例
6.6 樹的存儲結構和運算
6.6.1 樹的抽象數(shù)據(jù)類型
6.6.2 樹的存儲結構
6.6.3 樹的運算
6.6.4 調(diào)試普通樹算法舉例
第7章 常用二叉樹
7.1 二叉搜索樹
7.1.1 二叉搜索樹的定義
7.1.2 二叉搜索樹的抽象數(shù)據(jù)類型和鏈接存儲類
7.1.3 二叉搜索樹的運算方法
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.4 平衡二叉樹
7.4.1 平衡二叉樹的定義
7.4.2 平衡二叉樹的調(diào)整
第8章 圖
8.1 圖的概念
8.1.1 圖的定義
8.1.2 圖的基本術語
8.2 圖的存儲結構
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.2.3 邊集數(shù)組
8.3 圖的抽象數(shù)據(jù)類型和接口類
8.4 圖的鄰接矩陣和鄰接表存儲類
8.5 圖的遍歷
8.5.1 深度優(yōu)先搜索遍歷
8.5.2 廣度優(yōu)先搜索遍歷
8.5.3 非連通圖的遍歷
8.6 對圖的其他運算的算法
第9章 圖的應用
9.1 圖的生成樹和最小生成樹
9.1.1 生成樹的概念
9.1.2 普里姆算法
9.1.3 克魯斯卡爾算法
9.2 最短路徑
9.2.1 最短路徑的概念
9.2.2 從一頂點到其余各頂點的最短路徑
9.2.3 每對頂點之間的最短路徑
9.3 拓撲排序
9.3.1 拓撲排序的概念
9.3.2 拓撲排序算法
9.4 關鍵路徑
第10章 查找
10.1 查找的基本概念
10.2 順序表查找
10.2.1 順序查找
10.2.2 二分查找
10.3 索引查找
10.3.1 索引的概念
10.3.2 索引存儲舉例
10.3.3 索引查找算法
10.3.4 分塊查找
10.4 散列查找
10.4.1 散列的概念
10.4.2 散列函數(shù)
10.4.3 處理沖突的方法
10.4.4 散列表的運算
10.5 b樹查找
10.5.1 b_樹的定義
10.5.2 b_樹查找
10.5.3 b_樹的插入
10.5.4 b_樹的刪除
10.5.5 定義b_樹的類
10.5.6 b+樹簡介
第11章 排序
11.1 排序的基本概念
11.2 插入排序
11.3 選擇排序
11.3.1 直接選擇排序
11.3.2 堆排序
11.4 交換排序
11.4.1 氣泡排序
11.4.2 快速排序
11.5 歸并排序
11.6 外排序
11.6.1 外排序的概念
11.6.2 外排序算法
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號