《數據結構》是2021年北京理工大學出版社出版的圖書。
基本介紹
- 中文名：數據結構
- 作者：朱保平，俞研
- 出版社：北京理工大學出版社
- 出版時間：2021年
- 開本：16 開
- 裝幀：平裝
- ISBN：9787568299107
內容簡介,圖書目錄,
內容簡介
本書借鑑國內外高等院校《數據結構》相關教材，詳細介紹了數據結構的基本理論和基本算法，內容包括緒論、線性表、棧和佇列、串、數組和廣義表、樹和二叉樹、圖、查找、內部排序、外部排序。
本書內容豐富，案例翔實，既注重理論知識描述，又強調工程套用和複雜問題求解，可作為高等院校計算機科學與技術及相關專業“數據結構”課程教材，也可作為教師、研究生或軟體技術人員的參考用書。
圖書目錄
第1章 緒論
1.1 數據結構概述
1.2 數據結構的相關概念
1.3 數據類型和抽象數據類型
1.4 算法及其描述
1.5 算法分析
習題
第2章 線性表
2.1 線性表及其邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 有序表
2.5 線性表的套用——多項式的操
習題
第3章 棧和佇列
3.1 棧
3.2 佇列
習題
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.3 串的模式匹配
習題
第5章 數組和廣義表
5.1 數組
5.2 矩陣的壓縮存儲
5.3 廣義表
習題
第6章 樹和二叉樹
6.1 樹
6.2 二叉樹
6.3 二叉樹的類定義及其實現
6.4 二叉樹的遍歷
6.5 線索二叉樹
6.6 樹和森林
6.7 哈夫曼樹及其套用
習題
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 生成樹和最小生成樹
7.5 有向無環圖及其套用
7.6 帶權圖與帶權圖中的最短路
習題
第8章 查找
8.1 查找的相關概念
8.2 靜態查找表
8.3 動態查找表
8.4 哈希表查找
習題
第9章 內部排序
9.1 排序的基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸併排序
9.6 基數排序
9.7 內部排序方法的比較
習題
第10章 外部排序
10.1 外部排序方法
10.2 k一路平衡歸併
10.3 置換一選擇排序
10.4 最佳歸併樹
習題
參考文獻
