數(shù)據(jù)結(jié)構(gòu)——教育部人才培養(yǎng)模式改革和開放教育試點(diǎn)教材
- 所屬分類：
- 作者：
許卓群 主編
- 出版社：
中央廣播電視大學(xué)出版社
- ISBN：9787304019761
- 出版日期：2001-1-1
-
原價(jià)：
￥28.00元
現(xiàn)價(jià)：￥24.10元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買：
圖書簡(jiǎn)介
本書共分為九章。每章均由學(xué)習(xí)、正文、小結(jié)和習(xí)題四個(gè)部分組成。在學(xué)習(xí)每章之前，通過(guò)閱讀學(xué)習(xí)目標(biāo)能夠了解本章的主要內(nèi)容和學(xué)后應(yīng)達(dá)到的目標(biāo)，使學(xué)習(xí)目標(biāo)明確，增強(qiáng)學(xué)習(xí)的積極性和主動(dòng)性；每章最后的小結(jié)是對(duì)本章主要內(nèi)容的總結(jié)和歸納，使所學(xué)的內(nèi)容條理化和系統(tǒng)化，進(jìn)一步加深對(duì)內(nèi)容的理解和認(rèn)識(shí)。
在全書的九章內(nèi)容中，第一章為緒論，主要介紹數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型、算法等概念，算法的時(shí)間復(fù)雜度、空間復(fù)雜度的分析和表示等內(nèi)容。第二章為線性表，主要介紹線性結(jié)構(gòu)之一——線性表的存儲(chǔ)結(jié)構(gòu)、各種運(yùn)算方法和相應(yīng)的算法。第三章為稀疏矩陣和廣義表，主要介紹稀疏矩陣的線性表表示和存儲(chǔ)結(jié)構(gòu)，廣義表的定義和存儲(chǔ)結(jié)構(gòu)，以及它們的一些運(yùn)算方法和算法。第四章為棧和隊(duì)列，主要介紹它們的定義和存儲(chǔ)結(jié)構(gòu)，進(jìn)行插入和刪除等運(yùn)算的特點(diǎn)以及相應(yīng)算法。第五章為樹和二叉樹，主要介紹樹、二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)以及進(jìn)行各種遍歷運(yùn)算的方法和算法。第六章為二叉樹的應(yīng)用，主要介紹二叉搜索樹、堆和哈夫曼樹的定義和應(yīng)用。第七章為圖，主要介紹圖的各種存儲(chǔ)結(jié)構(gòu)，對(duì)圖的深度優(yōu)先和廣度優(yōu)先遍歷，求圖的最小生成樹進(jìn)行圖的拓?fù)渑判虻葍?nèi)容。第八章為查，主要介紹順序查找、二分查找、索引查找、散列查找、B樹查找等內(nèi)容。第九章為排序，主要介紹堆排序、快速排度歸并排序等內(nèi)容。
目錄
第一章 緒論
學(xué)習(xí)目標(biāo)
1.1 常用術(shù)語(yǔ)
1.2 算法描述
1.3 算法評(píng)價(jià)
本章小結(jié)
習(xí)題一
第二章 線性表
學(xué)習(xí)目標(biāo)
2.1 線性表的定義和抽象數(shù)據(jù)類型
2.2 線性表的順序存儲(chǔ)和操作實(shí)現(xiàn)
2.3 線性表應(yīng)用舉例
2.4 線性表的鏈接存儲(chǔ)
2.5 線性表操作在單鏈表上的實(shí)現(xiàn)
本章小結(jié)
習(xí)題二
第三章 稀疏矩陣和廣義表
學(xué)習(xí)目標(biāo)
3.1 稀疏矩陣
3.2 廣義表
本章小結(jié)
習(xí)題三
第四章 棧和隊(duì)列
4.1 棧
4.2 算術(shù)表達(dá)式的計(jì)算
4.3 棧與遞歸
4.4 隊(duì)列
本章小結(jié)
習(xí)題四
第五章 樹和二叉樹
5.1 樹的概念
5.2 二叉樹
5.3 二叉樹遍歷
5.4 二叉樹的其他運(yùn)算
5.5 樹的存儲(chǔ)結(jié)構(gòu)和運(yùn)算
本章小結(jié)
習(xí)題五
第六章 二叉樹的應(yīng)用
第七章 圖
第八章 查找
第九章 排序
附錄 課程教學(xué)大綱
參考書目
