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

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---