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