數(shù)據(jù)結(jié)構(gòu)與算法（C語(yǔ)言版）
定 價(jià)：30 元
叢書(shū)名：普通高等院校規(guī)劃教材
- 作者：程玉勝
- 出版時(shí)間：2015/1/1
- ISBN：9787312036033
- 出 版 社：中國(guó)科學(xué)技術(shù)大學(xué)出版社
- 中圖法分類(lèi)：TP311.12
- 頁(yè)碼：255頁(yè)
- 紙張：膠版紙
- 版次：1
- 開(kāi)本：16K
本書(shū)主要內(nèi)容包括線(xiàn)性表、棧和隊(duì)列、數(shù)組和字符串、矩陣、二叉樹(shù)、圖、排序和查找等基本數(shù)據(jù)結(jié)構(gòu)和算法。
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類(lèi)型
1.2.1 抽象數(shù)據(jù)類(lèi)型的定義
1.2.2 抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)
1.3 算法和算法分析
1.3.1 算法的定義及其特性
1.3.2 算法設(shè)計(jì)的要求
1.3.3 算法的分析
1.4 關(guān)于數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)
1.4.1 數(shù)據(jù)結(jié)構(gòu)課程的發(fā)展
1.4.2 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.4.3 如何學(xué)好數(shù)據(jù)結(jié)構(gòu)
1.4.4 本書(shū)內(nèi)容安排
1.5 知識(shí)點(diǎn)總結(jié)
1.6 單元自測(cè)
第2章 線(xiàn)性表
2.1 線(xiàn)性表
2.1.1 線(xiàn)性表案例導(dǎo)入
2.2 線(xiàn)性表的相關(guān)定義
2.2.1 線(xiàn)性表的邏輯結(jié)構(gòu)
2.2.2 線(xiàn)性表的抽象類(lèi)型定義
2.3 線(xiàn)性表的順序存儲(chǔ)及其實(shí)現(xiàn)
2.3.1 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.2 線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)上的運(yùn)算
2.4 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)及其實(shí)現(xiàn)
2.4.1 單鏈表
2.4.2 單鏈表上的基本運(yùn)算
2.4.3 循環(huán)鏈表
2.4.4 雙向鏈表
*2.4.5 靜態(tài)鏈表
2.5 線(xiàn)性表應(yīng)用
2.6 知識(shí)點(diǎn)總結(jié)
2.7 單元自測(cè)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧案例導(dǎo)入
3.1.2 棧的相關(guān)定義
3.1.3 棧的順序存儲(chǔ)及其實(shí)現(xiàn)
3.1.4 棧的鏈?zhǔn)酱鎯?chǔ)及其實(shí)現(xiàn)
3.1.5 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列案例導(dǎo)入
3.2.2 隊(duì)列的相關(guān)定義
3.2.3 隊(duì)列的順序存儲(chǔ)及其實(shí)現(xiàn)
3.2.4 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及其實(shí)現(xiàn)
3.2.5 隊(duì)列的應(yīng)用
3.3 知識(shí)點(diǎn)總結(jié)
3.4 單元自測(cè)
第4章 串
4.1 串案例導(dǎo)入
4.2 串的相關(guān)定義
4.2.1 串的基本概念
4.2.2 串的抽象數(shù)據(jù)類(lèi)型
4.3 串的存儲(chǔ)及其實(shí)現(xiàn)
4.3.1 定長(zhǎng)順序串
4.3.2 堆串
4.3.3 塊鏈串
4.4 模式匹配算法
4.4.1 簡(jiǎn)單的模式匹配算法
4.4.2 KMP算法
4.5 知識(shí)點(diǎn)總結(jié)
4.6 單元自測(cè)
第5章 數(shù)組和廣義表
5.1 數(shù)組案例導(dǎo)入
5.2 數(shù)組的順序存儲(chǔ)和表示
5.2.1 數(shù)組的相關(guān)定義
5.2.2 數(shù)組的抽象數(shù)據(jù)類(lèi)型
5.3 數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)
5.3.1 數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.3.2 地址計(jì)算
5.4 矩陣的壓縮存儲(chǔ)
……
第6章 樹(shù)和二叉樹(shù)
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)
書(shū)單推薦
