數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計
定 價：39 元
叢書名：面向21世紀(jì)計算機專業(yè)規(guī)劃教材
- 作者：周海英，馬巧梅，靳雁霞編著
- 出版時間：2008/6/1
- ISBN：9787118052541
- 出 版 社：國防工業(yè)出版社
- 中圖法分類：TP311.12
- 頁碼：330頁
- 紙張：膠版紙
- 版次：1
- 開本：16K
本書主要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法。全書共分11章。前6章主要介紹了線性表、棧和隊列、串、遞歸、數(shù)組特殊矩陣和廣義表，后5章主要介紹了樹、圖、查找、排序和文件。
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
1.3 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其重要地位
1.4 算法的描述和算法分析
1.5 典型例題
習(xí)題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲及運算實現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)
2.4 順序表和鏈表的比較
2.5 典型例題
習(xí)題2
第3章 棧和隊列
3.1 棧
3.2 棧的應(yīng)用舉例
3.3 隊列
3.4 隊列應(yīng)用舉例
3.5 典型例題
習(xí)題3
第4章 串
4.1 串的概念和基本運算
4.2 串的存儲結(jié)構(gòu)
4.3 字符串的模式匹配
4.4 串應(yīng)用—文本編輯軟件
4.5 典型例題
習(xí)題4
第5章 遞歸
5.1 遞歸的概念
5.2 用C語言實現(xiàn)遞歸
5.3 遞歸算法的設(shè)計
5.4 遞歸模擬
習(xí)題5
第6章 數(shù)組、特殊矩陣和廣義表
6.1 數(shù)組的定義及運算
6.2 數(shù)組的存儲結(jié)構(gòu)
6.3 矩陣的壓縮存儲
6.4 廣義表
6.5 典型例題
習(xí)題6
第7章 樹形結(jié)構(gòu)
7.1 樹的概念
7.2 二叉樹
7.3 二叉樹的存儲結(jié)構(gòu)
7.4 二叉樹的遍歷
7.5 二叉樹其他運算的實現(xiàn)
7.6 線索二叉樹
7.7 樹、森林和二叉樹的轉(zhuǎn)換
7.8 樹的應(yīng)用
7.9 典型例題
習(xí)題7
第8章 圖
8.1 圖的基本概念
8.2 圖的存儲結(jié)構(gòu)
8.3 圖的遍歷
8.4 小生成樹
8.5 短路徑問題
8.6 拓?fù)渑判?/span>
8.7 關(guān)鍵路徑問題
8.8 典型例題
習(xí)題8
第9章 查找
9.1 靜態(tài)查找表
9.2 樹表的動態(tài)查找
9.3 哈希表與哈希表的查找
9.4 典型例題
習(xí)題9
0章 排序
10.1 排序的基本概念
10.2 排序方法分類
10.3 插入排序
10.4 選擇排序
10.5 交換排序
10.6 歸并排序
10.7 基數(shù)排序
10.8 各種內(nèi)排序算法的比較
10.9 外排序
10.10 典型例題
習(xí)題10
1章 文件
11.1 文件的基本概念
11.2 順序文件
11.3 索引文件
11.4 索引順序文件
11.5 散列文件
習(xí)題11
參考文獻
書單推薦
