出版時(shí)間:2010-5 出版社:清華大學(xué)出版社 作者:熊回香 著 頁(yè)數(shù):415
Tag標(biāo)簽:無(wú)
內(nèi)容概要
本書(shū)主要內(nèi)容分為兩大部分,前半部分從抽象數(shù)據(jù)類(lèi)型的角度討論三大數(shù)據(jù)結(jié)構(gòu),即線性結(jié)構(gòu)、層次結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)的邏輯特性、存儲(chǔ)表示、基本操作及其應(yīng)用;后半部分主要討論查找和排序的各種實(shí)現(xiàn)方法和綜合分析比較。 本書(shū)共分為10章和1個(gè)附錄,第1章為緒論,介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、算法分析的方法及與算法描述有關(guān)的C++知識(shí);第2章為線性表,主要介紹線性表的兩種存儲(chǔ)結(jié)構(gòu)——順序表和鏈表及其基本操作的算法實(shí)現(xiàn);第3章為堆棧和隊(duì)列,介紹這兩種特殊線性結(jié)構(gòu)的概念、操作與應(yīng)用;第4章為串,介紹串的概念、串的基本操作與串的模式匹配算法;第5章為數(shù)組和廣義表,介紹數(shù)組、稀疏矩陣和廣義表的概念與相關(guān)操作的算法實(shí)現(xiàn);第6章為樹(shù)形結(jié)構(gòu),介紹樹(shù)和二叉樹(shù)的概念與各種操作的算法實(shí)現(xiàn),其中特別突出二叉樹(shù)的各種遞歸算法方法;第7章為圖,介紹圖的概念、圖的各種操作算法實(shí)現(xiàn)以及圖的典型應(yīng)用;第8章為查找,介紹各種查找算法的算法思想及其實(shí)現(xiàn)過(guò)程;第9章為排序,介紹各種內(nèi)排序和外排序算法的實(shí)現(xiàn)過(guò)程;第10章為文件,介紹各類(lèi)文件的組織結(jié)構(gòu)及其操作;附錄A中介紹了一個(gè)用C++描述的順序表類(lèi)。 本書(shū)既適于作計(jì)算機(jī)及其相關(guān)專(zhuān)業(yè)的教材,又特別適合作信息管理與信息系統(tǒng)專(zhuān)業(yè)的教材;同時(shí)本書(shū)的編寫(xiě)既考慮到了龐大的C語(yǔ)言讀者群,又充分利用了C++對(duì)描述數(shù)據(jù)結(jié)構(gòu)的獨(dú)特優(yōu)勢(shì)(如數(shù)據(jù)傳遞、抽象性等),使得本書(shū)的讀者群更加廣泛。
書(shū)籍目錄
第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展1.1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生1.1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展1.2 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象1.3 基本概念和術(shù)語(yǔ)1.4 數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系1.5 算法與算法分析1.5.1 算法1.5.2 算法的描述方法1.5.3 算法設(shè)計(jì)目標(biāo)1.5.4 算法效率的度量1.6 與算法描述有關(guān)的C++知識(shí)1.6.1 C++的輸入和輸出1.6.2 函數(shù)1.6.3 類(lèi)和對(duì)象1.6.4 變量的引用類(lèi)型1.6.5 運(yùn)算符重載1.6.6 數(shù)據(jù)類(lèi)型相關(guān)說(shuō)明1.6.7 倆個(gè)相關(guān)的頭文件本章小結(jié)習(xí)題一第2章 線性表2.1 線性表的基本概念2.1.1 線性表的定義2.1.2 線性表的抽象數(shù)據(jù)類(lèi)型2.2 線性表的順序存儲(chǔ)和基本操作2.2.1 線性表的順序存儲(chǔ)一一順序表2.2.2 順序表的基本操作2.2.3 順序表基本操作的算法分析2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和基本操作2.3.1 鏈?zhǔn)酱鎯?chǔ)的概念2.3.2 單鏈表2.3.3 單鏈表的基本操作2.3.4 單鏈表基本操作的算法分析2.3.5 雙向鏈表2.3.6 循環(huán)鏈表2.4 順序表和鏈表的綜合比較2.5 靜態(tài)鏈表2.6 線性表算法設(shè)計(jì)舉例2.6.1 順序表算法設(shè)計(jì)舉例2.6.2 單鏈表算法設(shè)計(jì)舉例本章小結(jié)習(xí)題二第3章 堆棧與隊(duì)列3.1 堆棧3.1.1 堆棧的基本概念3.1.2 堆棧的順序存儲(chǔ)和基本操作3.1.3 堆棧的鏈?zhǔn)酱鎯?chǔ)和基本操作3.2 堆棧的應(yīng)用舉例3.3 隊(duì)列3.3.1 隊(duì)列的基本概念3.3.2 隊(duì)列的順序存儲(chǔ)和基本操作3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)和基本操作3.3.4 其他隊(duì)列一3.4 隊(duì)列的應(yīng)用舉例本章小結(jié)習(xí)題三第4章 串4.1 串的基本概念4.1.1 串的定義4.1.2 串的抽象數(shù)據(jù)類(lèi)型4.2 串的順序存儲(chǔ)和基本操作4.2.1 串的順序存儲(chǔ)——順序串4.2.2 順序串的基本操作4.3 串的鏈?zhǔn)酱鎯?chǔ)和基本操作4.3.1 串的鏈?zhǔn)酱鎯?chǔ)——鏈?zhǔn)酱?.3.2 鏈?zhǔn)酱幕静僮鳌?章 數(shù)組和廣義表第6章 樹(shù)和叉樹(shù)第7章 圖第8章 查找第9章 排序第10章 文件附錄A 用面向?qū)ο蟮姆椒ǎ–++的類(lèi))描述順序表類(lèi)參考文獻(xiàn)
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版