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