《數據結構》是2014年大連理工大學出版社出版的圖書，作者是鄒嵐，新世紀高職高專教材編審委員會。
基本介紹
- 中文名：數據結構
- 作者：鄒嵐，新世紀高職高專教材編審委員會
- 出版社：大連理工大學出版社
- 出版時間：2014年10月1日
- 開本：16 開
- 裝幀：平裝
- ISBN：9787561182888
內容簡介,圖書目錄,
內容簡介
《數據結構》共分9章：緒論；線性表；棧和佇列；串；數組和廣義表；樹；圖；查找；排序。
圖書目錄
第1章 緒論
1．1 數據結構的發展
1．2 數據結構的意義
1．3 數據結構概述
1．3．1 基本概念和術語
1．3．2 數據的邏輯結構
1．3．3 數據的存儲結構
1．3．4 抽象數據類型
1．4 算法及其分析
1．4．1 算法
1．4．2 算法分析
本章小結
習題
第2章 線性表
2．0 案例導引
2．1 線性表的邏輯結構
2．1．1 線性表的定義
2．1．2 線性表的抽象數據類型定義
2．2 線性表的順序存儲結構
2．2．1 順序表的結構
2．2．2 順序表上實現的基本運算
2．3 線性表的鏈式存儲結構
2．3．1 鍊表的結構
2．3．2 單鍊表上實現的基本運算
2．3．3 循環鍊表
2．3．4 雙鍊表
2．4 順序表與鍊表的比較
2．5 案例實現——通訊錄管理
2．5．1 案例分析
2．5．2 案例實現1——用順序表實現通訊錄管理
2．5．3 案例實現2——用鍊表實現通訊錄管理
本章小結
習題
案例題
第3章 棧和佇列
3．0 案例導引
3．1 棧
3．1．1 棧的邏輯結構
3．1．2 順序棧
3．1．3 鏈棧
3．1．4 順序棧和鏈棧的比較
3．1．5 棧的套用
3．2 佇列
3．2．1 佇列的邏輯結構
3．2．2 順序佇列
3．2．3 鏈佇列
3．2．4 循環佇列和鏈佇列的比較
3．2．5 佇列的套用——舞伴問題
3．3 案例實現
3．3．1 案例1——漢諾塔問題
3．3．2 案例2——鍵盤緩衝區
本章小結
習題
案例題
第4章 串
4．0 案例導引
4．1 串的邏輯結構
4．1．1 串的定義
4．1．2 串的抽象數據類型
4．1．3 串的基本操作
4．2 串的存儲結構
4．2．1 串的定長順序存儲結構
4．2．2 串的堆分配存儲結構
4．2．3 串的鏈式存儲結構
4．3 串的模式匹配
4．3．1 樸素的模式匹配算法
4．3．2 KMP算法
4．4 案例實現——文本檔案中單詞的檢索和計數
4．4．1 案例分析
4．4．2 案例實現
本章小結
習題
案例題
第5章 數組和廣義表
5．0 案例導引
5．1 多維數組
5．1．1 多維數組的定義
5．1．2 數組的存儲結構與定址
5．2 矩陣的壓縮存儲
5．2．1 特殊矩陣的壓縮存儲
5．2．2 稀疏矩陣的壓縮存儲
5．3 廣義表
5．3．1 廣義表的邏輯結構
5．3．2 廣義表的存儲結構
5．4 案例實現——稀疏矩陣的運算
5．4．1 案例分析
5．4．2 案例實現
本章小結
習題
案例題
第6章 樹
6．0 案例導引
6．1 樹的概述
6．1．1 樹的定義和基本術語
6．1．2 樹的抽象數據類型定義
6．1．3 樹的存儲結構
6．2 二叉樹
6．2．1 二叉樹的定義
6．2．2 二叉樹的基本性質
6．2．3 二叉樹的抽象數據類型定義
6．2．4 二叉樹的存儲結構
6．2．5 二叉樹遍歷
6．2．6 二叉樹遍歷的套用
6．3 樹、森林與二叉樹
6．3．1 樹與二叉樹的轉換
6．3．2 森林與二叉樹的轉換
6．3．3 樹與森林的遍歷
6．4 線索二叉樹
6．5 哈夫曼樹及其套用
6．5．1 哈夫曼樹
6．5．2 哈夫曼編碼
6．6 案例實現——團委人事管理系統
6．6．1 案例分析
6．6．2 案例實現
本章小結
習題
案例題
第7章 圖
7．0 案例導引
7．1 圖的邏輯結構
7．1．1 圖的定義和基本術語
7．1．2 圖的抽象數據類型定義
7．2 圖的存儲結構
7．2．1 鄰接矩陣
7．2．2 鄰接表
7．2．3 十字鍊表
7．2．4 鄰接多重表
7．2．5 邊集數組
7．2．6 圖的存儲結構的比較
7．3 圖的遍歷
7．3．1 深度優先搜尋
7．3．2 廣度優先搜尋
7．4 圖的連通性
7．4．1 無向圖的連通性
7．4．2 有向圖的連通性
7．4．3 生成樹和最小生成樹
7．5 圖的套用
7．5．1 拓撲排序
7．5．2 關鍵路徑
7．5．3 最短路徑
7．6 案例實現——課程信息管理
7．6．1 案例分析
7．6．2 案例實現
本章小結
習題
案例題
……
第8章 查找
第9章 排序
參考文獻
