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

內(nèi)容概要

　  本書全面闡述了數(shù)據(jù)結(jié)構(gòu)方面的基本理論，主要內(nèi)容包括線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、二叉樹、圖等基本的數(shù)據(jù)結(jié)構(gòu)以及查找和排序算法。    本書用C++語言定義和實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)及算法。全書結(jié)構(gòu)清楚，內(nèi)容豐富，章節(jié)安排合理。敘述深入淺出，循序漸進(jìn)。示例典型實(shí)用，算法嚴(yán)謹(jǐn)規(guī)范，算法和程序全部調(diào)試通過。    本書適合作為計(jì)算機(jī)及相關(guān)專業(yè)本、專科學(xué)生教材，也可作為從事計(jì)算機(jī)軟件開發(fā)和工程應(yīng)用人員的參考書。

書籍目錄

序前言第1章 緒論  1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念  1.2  算法與算法設(shè)計(jì)  習(xí)題1  實(shí)習(xí)1第2章 線性表  2.1  線性表的概念  2.2  順序表類  2.3  單鏈表類  2.4  雙向鏈表類  習(xí)題2  實(shí)習(xí)2第3章 排序  3.1  排序的基本概念  3.2  插入排序  3.3  交換排序  3.4  選擇排序  3.5  歸并排序  習(xí)題3  實(shí)習(xí)3第4章 串  4.1  串的基本概念  4.2  順序串類  4.3  串的模式匹配算法  習(xí)題4  實(shí)習(xí)4第5章 棧和隊(duì)列  5.1  棧  5.2  隊(duì)列  5.3  遞歸  習(xí)題5  實(shí)習(xí)5 第6章 數(shù)組和廣義表  6.1  數(shù)組  6.2  矩陣類  6.3  特殊矩陣的壓縮存儲(chǔ)  6.4  稀疏矩陣  6.5  廣義表  習(xí)題6  實(shí)習(xí)6第7章 樹和二叉樹  7.1  樹  7.2  二叉樹  7.3  二叉樹類  7.4  線索二叉樹  7.5  堆排序  習(xí)題7  實(shí)習(xí)7第8章 查找  8.1  查找的基本概念  8.2  線性表的查找  8.3  二叉排序樹及其查找算法  8.4  哈希查找  習(xí)題8  實(shí)習(xí)8第9章 圖第10章 綜合應(yīng)用設(shè)計(jì)參考文獻(xiàn)

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---