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