數(shù)據(jù)結(jié)構(gòu)

定　價：￥28.00

作　者：	許卓群主編
出版社：	中央廣播電視大學(xué)出版社
叢編項(xiàng)：	教育部人才培養(yǎng)模式改革和開放教育試點(diǎn)教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787304019761	出版時間：	2001-01-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	327頁	字?jǐn)?shù)：

內(nèi)容簡介

　　本書共分為九章。每章均由學(xué)習(xí)、正文、小結(jié)和習(xí)題四個部分組成。在學(xué)習(xí)每章之前，通過閱讀學(xué)習(xí)目標(biāo)能夠了解本章的主要內(nèi)容和學(xué)后應(yīng)達(dá)到的目標(biāo)，使學(xué)習(xí)目標(biāo)明確，增強(qiáng)學(xué)習(xí)的積極性和主動性；每章最后的小結(jié)是對本章主要內(nèi)容的總結(jié)和歸納，使所學(xué)的內(nèi)容條理化和系統(tǒng)化，進(jìn)一步加深對內(nèi)容的理解和認(rèn)識。在全書的九章內(nèi)容中，第一章為緒論，主要介紹數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型、算法等概念，算法的時間復(fù)雜度、空間復(fù)雜度的分析和表示等內(nèi)容。第二章為線性表，主要介紹線性結(jié)構(gòu)之一——線性表的存儲結(jié)構(gòu)、各種運(yùn)算方法和相應(yīng)的算法。第三章為稀疏矩陣和廣義表，主要介紹稀疏矩陣的線性表表示和存儲結(jié)構(gòu)，廣義表的定義和存儲結(jié)構(gòu)，以及它們的一些運(yùn)算方法和算法。第四章為棧和隊(duì)列，主要介紹它們的定義和存儲結(jié)構(gòu)，進(jìn)行插入和刪除等運(yùn)算的特點(diǎn)以及相應(yīng)算法。第五章為樹和二叉樹，主要介紹樹、二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)以及進(jìn)行各種遍歷運(yùn)算的方法和算法。第六章為二叉樹的應(yīng)用，主要介紹二叉搜索樹、堆和哈夫曼樹的定義和應(yīng)用。第七章為圖，主要介紹圖的各種存儲結(jié)構(gòu)，對圖的深度優(yōu)先和廣度優(yōu)先遍歷，求圖的最小生成樹進(jìn)行圖的拓?fù)渑判虻葍?nèi)容。第八章為查，主要介紹順序查找、二分查找、索引查找、散列查找、B樹查找等內(nèi)容。第九章為排序，主要介紹堆排序、快速排度歸并排序等內(nèi)容。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第一章結(jié)論
學(xué)習(xí)目標(biāo)
1.1 常用術(shù)語
1.2 算法描述
1.2.1 包含文件語句
1.2.2 函數(shù)
1.2.3 運(yùn)算符重載
1.3 算法評價
1.3.1 正確性
1.3.2 健壯性
1.3.3 可讀性
1.3.4 時間復(fù)雜度
1.3.5 空間復(fù)雜度
本章小結(jié)
習(xí)題一
第二章線性表
學(xué)習(xí)目標(biāo)
2.1 線性表的定義和抽象數(shù)據(jù)類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 操作舉例
2.2 線性表的順序存儲和操作實(shí)現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序存儲下的線性表操作的實(shí)現(xiàn)
2.2.3 線性表順序存儲空間的動態(tài)分配
2.3 線性表應(yīng)用舉例
2.4 線性表的鏈接存儲
2.5 線性表操作在單鏈表上的實(shí)現(xiàn)
本章小結(jié)
習(xí)題二
第三章稀疏矩陣和廣義表
學(xué)習(xí)目標(biāo)
3.1 稀疏矩陣
3.1.1 稀疏矩陣的定義
3.1.2 稀疏矩陣的存儲結(jié)構(gòu)
3.1.3 稀疏矩陣的運(yùn)算
3.2 廣義表
3.2.1 廣義表的定義
3.2.2 廣義表的存儲結(jié)構(gòu)
3.2.3 廣義表的運(yùn)算
*3.2.4 簡單程序舉例
本章小結(jié)
習(xí)題三
第四章棧和隊(duì)列
學(xué)習(xí)目標(biāo)
4.1 棧
4.1.1 棧的定義
4.1.2 棧的抽象數(shù)據(jù)類型
4.1.3 棧的存儲結(jié)構(gòu)
4.1.4 棧運(yùn)算的實(shí)現(xiàn)
4.1.5 棧的簡單應(yīng)用舉例
4.2 算術(shù)表達(dá)式的計(jì)算
4.2.1 算術(shù)表達(dá)式的兩種表示
4.2.2 后綴表達(dá)式求值的算法
4.2.3 把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法
4.3 棧與遞歸
4.4 隊(duì)列
4.4.1 隊(duì)列的定義
4.4.2 隊(duì)列的抽象數(shù)據(jù)類型
4.4.3 隊(duì)列的存儲結(jié)構(gòu)
4.4.4 隊(duì)列運(yùn)算的實(shí)現(xiàn)
4.4.5 使用隊(duì)列的程序舉例
4.4.6 隊(duì)列的應(yīng)用簡介
本章小結(jié)
習(xí)題四
第五章樹和二叉樹
學(xué)習(xí)目標(biāo)
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的表示
5.1.3 樹的基本術(shù)語
5.1.4 樹的性質(zhì)
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的抽象數(shù)據(jù)類型
5.2.4 二叉樹的存儲結(jié)構(gòu)
5.3 二叉樹遍歷
5.4 二叉樹的其他運(yùn)算
5.5 樹的存儲結(jié)構(gòu)和運(yùn)算
5.5.1 樹的存儲結(jié)構(gòu)
5.5.2 樹的運(yùn)算
本章小結(jié)
習(xí)題五
第六章二叉樹的應(yīng)用
學(xué)習(xí)目標(biāo)
6.1 二叉搜索樹
6.1.1 二叉搜索樹的定義
6.1.2 二叉搜索樹的抽象數(shù)據(jù)類型
6.1.3 二叉搜索樹的運(yùn)算
6.2 堆
6.2.1 堆的定義
6.2.2 堆的抽象數(shù)據(jù)類型
6.2.3 堆的存儲結(jié)構(gòu)
6.2.4 堆的運(yùn)算
6.3 哈夫曼樹
6.3.1 基本術(shù)語
6.3.2 構(gòu)造哈夫曼樹
6.3.3 哈夫曼編碼
本章小結(jié)
習(xí)題六
第七章圖
學(xué)習(xí)目標(biāo)
7.1 圖的概念
7.1.1 圖的定義
7.1.2 圖的基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 邊集數(shù)組
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索遍歷
7.3.3 非連通圖的遍歷
7.4 圖的生成樹和最小生成樹
7.4.1 普里姆算法
7.4.2 克魯斯卡爾算法
……
第八章查找
第九章排序
附錄課程教學(xué)大綱
參考書目