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

內(nèi)容概要

全書(shū)共分為9章，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)基本概念與算法分析，線性表，棧和隊(duì)列，串，數(shù)組、特殊矩陣和廣義表，樹(shù)和二叉樹(shù)，圖，查找，內(nèi)部排序方法。本書(shū)內(nèi)容編排由淺入深、循序漸進(jìn)，每章最后配有相應(yīng)的習(xí)題和答案用來(lái)鞏固所學(xué)的理論知識(shí)，書(shū)末附有作者在幾年授課過(guò)程中帶學(xué)生在TruboC 2.0環(huán)境下調(diào)試通過(guò)的一些程序供參考，既便于教學(xué)，又便于自學(xué)。     本書(shū)可作為計(jì)算機(jī)類專業(yè)或信息管理類相關(guān)專業(yè)的本科、高職高專教材，也可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。

書(shū)籍目錄

第1章 緒論  　1.1 數(shù)據(jù)結(jié)構(gòu)的定義  　1.2 有關(guān)概念和術(shù)語(yǔ)  　1.3 抽象數(shù)據(jù)類型  　　1.3.1 數(shù)據(jù)類型  　　1.3.2 抽象數(shù)據(jù)類型  　1.4 算法和算法分析  　　1.4.1 算法及特性  　　1.4.2 算法設(shè)計(jì)的要求  　　1.4.3 算法描述  　　1.4.4 算法性能分析與評(píng)價(jià)  　習(xí)題1  第2章 線性表 　2.1 線性表的邏輯結(jié)構(gòu)  　　2.1.1 線性表的定義  　　2.1.2 線性表的基本操作  　2.2 線性表的順序表示和實(shí)現(xiàn)  　　2.2.1 順序表  　　2.2.2 順序表基本運(yùn)算的實(shí)現(xiàn)  　　2.2.3 順序表應(yīng)用舉例  　2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)  　　2.3.1 單鏈表  　　2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)  　　2.3.3 循環(huán)鏈表  　　2.3.4 雙向鏈表  　　2.3.5 單鏈表應(yīng)用舉例  　2.4 順序表和鏈表的比較  　習(xí)題2  第3章 棧和隊(duì)列  　3.1 棧  　　3.1.1 棧的定義及基本運(yùn)算  　　3.1.2 棧的存儲(chǔ)結(jié)構(gòu)  　3.2 棧的應(yīng)用舉例  　3.3 隊(duì)列  　　3.3.1 隊(duì)列的定義及基本運(yùn)算  　　3.3.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算  　3.4 隊(duì)列應(yīng)用舉例  　習(xí)題3  第4章 串  　4.1 串及基本運(yùn)算  　　4.1.1 串的基本概念  　　4.1.2 串的基本運(yùn)算  　4.2 串的定長(zhǎng)順序存儲(chǔ)及基本運(yùn)算 　　4.2.1 串的定長(zhǎng)順序存儲(chǔ) 　　4.2.2 定長(zhǎng)順序串的基本運(yùn)算 　　4.2.3 模式匹配 　習(xí)題4 第5章 數(shù)組、特殊矩陣和廣義表  　5.1 多維數(shù)組  　　5.1.1 數(shù)組的概念  　　5.1.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)  　5.2 特殊矩陣及壓縮存儲(chǔ)  　　5.2.1 對(duì)稱矩陣  　　5.2.2 三角矩陣 　　5.2.3 帶狀矩陣 　5.3 稀疏矩陣 　　5.3.1 稀疏矩陣的三元組表存儲(chǔ) 　　5.3.2 稀疏矩陣的十字鏈表存儲(chǔ)  　5.4 廣義表  　　5.4.1 廣義表的定義和基本運(yùn)算  　　5.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)  　　5.4.3 廣義表基本操作的實(shí)現(xiàn) 　習(xí)題5 第6章 樹(shù)和二叉樹(shù)  　6.1 樹(shù)的概念與定義  　　6.1.1 樹(shù)的定義  　　6.1.2 樹(shù)的相關(guān)概念  　6.2 二叉樹(shù) 　　6.2.1 二叉樹(shù)的定義 　　6.2.2 二叉樹(shù)的主要性質(zhì) 　6.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)與基本操作  　　6.3.1 二叉樹(shù)的存儲(chǔ)  　　6.3.2 二叉樹(shù)的基本操作及實(shí)現(xiàn)  　6.4 二叉樹(shù)的遍歷  　　6.4.1 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn)  　　6.4.2 由遍歷序列恢復(fù)二叉樹(shù)  　　6.4.3 二叉樹(shù)遍歷算法的應(yīng)用  　6.5 線索二叉樹(shù)  　　6.5.1 線索二叉樹(shù)的定義及結(jié)構(gòu)  　　6.5.2 線索二叉樹(shù)的基本操作實(shí)現(xiàn) 　6.6 赫夫曼樹(shù)及應(yīng)用 　　6.6.1 赫夫曼樹(shù)的基本概念 　　6.6.2 赫夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用 　習(xí)題6 第7章 圖  第8章 查找  第9章 內(nèi)部排序  附錄 參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---