《算法與數據結構》是2017年北京郵電大學出版社出版的圖書。
基本介紹
- 中文名：算法與數據結構
- 作者：鄧玉潔
- 出版時間：2017年
- 出版社：北京郵電大學出版社
- ISBN：9787563552535
內容簡介,圖書目錄,
內容簡介
《算法與數據結構（C語言版）》主要內容包括緒論、線性表、棧和佇列、串、數組、樹形結構、圖、內部排序、查找。教材中對各類數據結構的分析按照“邏輯結構存儲結構—基本運算的實現—時空性分析—實例”的順序進行講述，結構規範，條理清晰。
書中給出的程式和算法都是經過仔細篩選的經典內容，便於讀者理解和掌握，程式採用C語言描述並容易調試通過；每章有重點介紹和總結，總結對重要的知識點進行穿線，每章後針對本章重要知識點配有大量習題。
《算法與數據結構（C語言版）》可作為高等院校計算機有關專業本科生、專科生教材，也可作為自考成人教育的教材。
圖書目錄
第1章 數據結構與算法
1．1 學習數據結構
1．1．1 為什麼學習數據結構
1．1．2 如何學習數據結構
1．2 基本概念和術語
1．2．1 基本概念
1．2．2 邏輯結構和存儲結構
1．3 算法
1．3．1 算法的定義
1．3．2 算法的特性
1．3．3 算法效率度量方法
1．3．4 算法的時間複雜度
本章小結
練習題
第2章 線性表
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 順序表和單鍊表的比較
本章小結
練習題
第3章 棧和佇列
3．1 棧
3．1．1 棧的定義及基本運算
3．1．2 棧的順序存儲結構及其基本運算實現
3．1．3 棧的鏈式存儲結構及其基本運算的實現
3．2 棧的套用實例
3．2．1 數制轉換問題
3．2．2 迷宮的求解
3．2．3 表達式求值
3．2．4 棧與遞歸
3．3 佇列
3．3．1 佇列的定義及基本運算
3．3．2 佇列的順序存儲結構及其基本運算的實現
3．3．3 佇列的鏈式存儲結構及其基本運算的實現
本章小結
練習題
第4章 串
4．1 串的基本概念
4．1．1 串的基本概念
4．1．2 串的抽象數據類型
4．1．3 C語言的串函式
4．2 串的存儲結構
4．2．1 串的順序存儲結構——順序串
4．2．2 串的鏈式存儲結構——鏈串
4．3 串的模式匹配
4．3．1 BruteForce算法
4．3．2 KMP算法
本章小結
練習題
第5章 數組
5．1 數組
5．1．1 數組的基本概念
5．1．2 數組的順序表示和實現
5．2 特殊矩陣的壓縮存儲
5．2．1 特殊矩陣
5．2．2 稀疏矩陣
本章小結
練習題
第6章 樹和二叉樹
6．1 樹的定義和基本術語
6．2 二叉樹
6．2．1 二叉樹的概念
6．2．2 二叉樹的性質
6．2．3 二叉樹的存儲
6．2．4 二叉樹的基本操作及實現
6．3 二叉樹的遍歷
6．3．1 二叉樹的遍歷方法及遞歸實現
6．3．2 二叉樹遍歷的非遞歸實現
6．3．3 由遍歷序列恢復二叉樹
6．3．4 不用棧的二叉樹遍歷的非遞歸方法
6．4 線索二叉樹
6．4．1 線索二叉樹的定義及結構
6．4．2 線索二叉樹的基本操作實現
6．4．3 樹、森林與二叉樹的轉換
6．5 哈夫曼樹及其套用
6．5．1 二叉樹遍歷的套用
6．5．2 最優二叉樹——哈夫曼樹
本章小結
練習題
第7章 圖
7．1 圖的定義與基本術語
7．1．1 圖的定義
7．1．2 基本術語
7．2 圖的存儲結構
7．2．1 鄰接矩陣表示法
7．2．2 鄰接表
7．2．3 十字鍊表
7．3 圖的遍歷
7．3．1 深度優先遍歷
7．3．2 廣度優先遍歷
7．4 最小生成樹
7．4．1 普利姆算法
7．4．2 克魯斯卡爾算法
7．5 拓撲排序
7．5．1 拓撲排序
7．5．2 拓撲排序算法
7．6 關鍵路徑
7．6．1 關鍵路徑的概念和原理
7．6．2 關鍵路徑算法
7．7 最短路徑
7．7．1 求某一頂點到其他各頂點的最短路徑
7．7．2 求任意一對頂點間的最短路徑
本章小結
練習題
第8章 內部排序
8．1 基本概念
8．2 插入排序
8．2．1 直接插入排序
8．2．2 希爾排序
8．3 交換排序
8．3．1 冒泡排序
8．3．2 快速排序
8．4 選擇排序
8．4．1 簡單選擇排序
8．4．2 堆排序
8．5 歸併排序
8．5．1 2路歸併排序
8．5．2 2路歸併排序的時間複雜度
8．6 內部排序方法的比較和選擇
本章小結
練習題
第9章 查找
9．1 查找基本概念
9．2 靜態查找
9．2．1 順序查找
9．2．2 二分查找
9．2．3 索引查找
9．3 動態查找
9．3．1 二叉排序樹
9．3．2 平衡二叉樹
9．4 散列表查找
9．4．1 散列表
9．4．2 散列函式構造方法
9．4．3 處理衝突的方法
9．4．4 散列表的查找和分析
本章小結
練習題
參考文獻
