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

內(nèi)容概要

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

書籍目錄

第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è)計(jì)目標(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　運(yùn)算符重載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)酱鎯突静僮?.3.1　鏈?zhǔn)酱鎯Φ母拍?.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　堆棧的順序存儲和基本操作3.1.3　堆棧的鏈?zhǔn)酱鎯突静僮?.2　堆棧的應(yīng)用舉例3.3　隊(duì)列3.3.1　隊(duì)列的基本概念3.3.2　隊(duì)列的順序存儲和基本操作3.3.3　隊(duì)列的鏈?zhǔn)酱鎯突静僮?.3.4　其他隊(duì)列一3.4　隊(duì)列的應(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)酱鎯突静僮?.3.1　串的鏈?zhǔn)酱鎯Α準(zhǔn)酱?.3.2　鏈?zhǔn)酱幕静僮鳌?章　數(shù)組和廣義表第6章　樹和叉樹第7章　圖第8章　查找第9章　排序第10章　文件附錄A　用面向?qū)ο蟮姆椒ǎ–++的類）描述順序表類參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---