數(shù)據(jù)結(jié)構(gòu)（C/C++版）

定　價：￥39.00

作　者：	王偉軍總主編熊回香編著
出版社：	清華大學(xué)出版社
叢編項：	高等學(xué)校教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787512100824	出版時間：	2010-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	415	字?jǐn)?shù)：

內(nèi)容簡介

　　本書主要內(nèi)容分為兩大部分，前半部分從抽象數(shù)據(jù)類型的角度討論三大數(shù)據(jù)結(jié)構(gòu)，即線性結(jié)構(gòu)、層次結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)的邏輯特性、存儲表示、基本操作及其應(yīng)用；后半部分主要討論查找和排序的各種實現(xiàn)方法和綜合分析比較。本書共分為10章和1個附錄，第1章為緒論，介紹數(shù)據(jù)結(jié)構(gòu)的基本概念、算法分析的方法及與算法描述有關(guān)的C++知識；第2章為線性表，主要介紹線性表的兩種存儲結(jié)構(gòu)——順序表和鏈表及其基本操作的算法實現(xiàn)；第3章為堆棧和隊列，介紹這兩種特殊線性結(jié)構(gòu)的概念、操作與應(yīng)用；第4章為串，介紹串的概念、串的基本操作與串的模式匹配算法；第5章為數(shù)組和廣義表，介紹數(shù)組、稀疏矩陣和廣義表的概念與相關(guān)操作的算法實現(xiàn)；第6章為樹形結(jié)構(gòu)，介紹樹和二叉樹的概念與各種操作的算法實現(xiàn)，其中特別突出二叉樹的各種遞歸算法方法；第7章為圖，介紹圖的概念、圖的各種操作算法實現(xiàn)以及圖的典型應(yīng)用；第8章為查找，介紹各種查找算法的算法思想及其實現(xiàn)過程；第9章為排序，介紹各種內(nèi)排序和外排序算法的實現(xiàn)過程；第10章為文件，介紹各類文件的組織結(jié)構(gòu)及其操作；附錄A中介紹了一個用C++描述的順序表類。本書既適于作計算機及其相關(guān)專業(yè)的教材，又特別適合作信息管理與信息系統(tǒng)專業(yè)的教材；同時本書的編寫既考慮到了龐大的C語言讀者群，又充分利用了C++對描述數(shù)據(jù)結(jié)構(gòu)的獨特優(yōu)勢（如數(shù)據(jù)傳遞、抽象性等），使得本書的讀者群更加廣泛。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C/C++版）》作者簡介

圖書目錄

第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)的研究對象
　1.3　基本概念和術(shù)語
　1.4　數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
　1.5　算法與算法分析
　　1.5.1　算法
　　1.5.2　算法的描述方法
　　1.5.3　算法設(shè)計目標(biāo)
　　1.5.4　算法效率的度量
　1.6　與算法描述有關(guān)的C++知識
　　1.6.1　C++的輸入和輸出
　　1.6.2　函數(shù)
　　1.6.3　類和對象
　　1.6.4　變量的引用類型
　　1.6.5　運算符重載
　　1.6.6　數(shù)據(jù)類型相關(guān)說明
　　1.6.7　倆個相關(guān)的頭文件
　本章小結(jié)
　習(xí)題一
第2章　線性表
　2.1　線性表的基本概念
　　2.1.1　線性表的定義
　　2.1.2　線性表的抽象數(shù)據(jù)類型
　2.2　線性表的順序存儲和基本操作
　　2.2.1　線性表的順序存儲一一順序表
　　2.2.2　順序表的基本操作
　　2.2.3　順序表基本操作的算法分析
　2.3　線性表的鏈?zhǔn)酱鎯突静僮?br />　　2.3.1　鏈?zhǔn)酱鎯Φ母拍?br />　　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è)計舉例
　　2.6.1　順序表算法設(shè)計舉例
　　2.6.2　單鏈表算法設(shè)計舉例
　本章小結(jié)
　習(xí)題二
第3章　堆棧與隊列
　3.1　堆棧
　　3.1.1　堆棧的基本概念
　　3.1.2　堆棧的順序存儲和基本操作
　　3.1.3　堆棧的鏈?zhǔn)酱鎯突静僮?br />　3.2　堆棧的應(yīng)用舉例
　3.3　隊列
　　3.3.1　隊列的基本概念
　　3.3.2　隊列的順序存儲和基本操作
　　3.3.3　隊列的鏈?zhǔn)酱鎯突静僮?br />　　3.3.4　其他隊列一
　3.4　隊列的應(yīng)用舉例
　本章小結(jié)
　習(xí)題三
第4章　串
　4.1　串的基本概念
　　4.1.1　串的定義
　　4.1.2　串的抽象數(shù)據(jù)類型
　4.2　串的順序存儲和基本操作
　　4.2.1　串的順序存儲——順序串
　　4.2.2　順序串的基本操作
　4.3　串的鏈?zhǔn)酱鎯突静僮?br />　　4.3.1　串的鏈?zhǔn)酱鎯Α準(zhǔn)酱?br />　　4.3.2　鏈?zhǔn)酱幕静僮?br />　……
第5章　數(shù)組和廣義表
第6章　樹和叉樹
第7章　圖
第8章　查找
第9章　排序
第10章　文件
附錄A　用面向?qū)ο蟮姆椒ǎ–++的類）描述順序表類
參考文獻(xiàn)