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