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

內(nèi)容概要

　　《教育部人才培養(yǎng)模式改革和開放教育試點(diǎn)教材·計(jì)算機(jī)應(yīng)用專業(yè)系列教材：數(shù)據(jù)結(jié)構(gòu)》共分為九章。每章均由學(xué)習(xí)目標(biāo)、正文、小結(jié)和習(xí)題四個(gè)部分組成。在學(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)識。

書籍目錄

第一章 結(jié)論學(xué)習(xí)目標(biāo)1.1 常用術(shù)語1.2 算法描述1.2.1 包含文件語句1.2.2 函數(shù)1.2.3 運(yùn)算符重載1.3 算法評價(jià)1.3.1 正確性1.3.2 健壯性1.3.3 可讀性1.3.4 時(shí)間復(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é)大綱參考書目

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---