基本信息

• 商品名稱：數據結構與算法(計算機繫列教材)
• 作者：編者:鄒永林//周蓓//唐曉陽
• 代碼：29.5
• 出版社：清華大學
• ISBN號：9787302393375

其他參考信息

• 出版時間：2015-06-01
• 印刷時間：2015-06-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：239
• 字數：390千字

內容提要

數據結構與算法注重理論與實踐相結合，不僅是 計算機學科的核心基礎課程，也是程序設計的重要理 論基礎。鄒永林、周蓓、唐曉陽編著的這本《數據結 構與算法》繫統地講述了數據結構與算法的基本理論 和實際應用，全書分為兩個部分，共9章，**部分 主要討論數據結構的基礎知識和表示方式，包括線性 結構（線性表、棧、隊列、串、數組及廣義表）、樹 形結構、圖形結構等的定義、表示和實現；第二部分 討論排序和查找兩類常用算法的原理、方法及其實現 技巧。
     全書強調實用，注重理論指導下的實際可操作性 ，注重實際問題的解決。書中所有關於基本數據結構 的定義和算法描述均采用標準的C語言格式給出，所 有算法代碼均在TC 2.0、Visual C++ 6.0、 Codeblocks等開發環境中調試通過並運行正確，讀者 可根據各自的要求和習慣等選擇使用對應的工具。
     本書可作為高等學校計算機類各專業數據結構課 程的教材或參考書，特別適合應用技術型本科層次的 學生使用；也可供從事計算機應用相關工作的人員參 考。
    

目錄

**章 緒論
1.1 引言
1.1.1 幾個實例
1.1.2 數據結構的產生和發展
1.2 數據結構
1.2.1 基本概念和術語
1.2.2 數據結構定義
1.2.3 數據類型和抽像數據類型
1.3 算法定義、描述和分析
1.3.1 算法定義
1.3.2 算法設計技術
1.3.3 算法描述
1.3.4 算法分析
1.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.3.5 靜態鏈表的實現
2.4 算法設計舉例362.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.3 算法設計舉例
3.4 小結
習題
第4章 特殊線性結構——串
4.1 概述
4.1.1 串的概念
4.1.2 串的邏輯定義
4.2 串的表示和實現
4.2.1 串的順序存儲表示
4.2.2 串的鏈式存儲表示
4.3 模式匹配
4.3.1 概念
4.3.2 模式匹配的基本算法（BF算法）
4.3.3 KMP算法
4.3.4 Horspool算法和BoyerMoore算法
4.4 算法設計舉例
4.5 小結
習題
第5章 擴展線性結構——數組和廣義表
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.5 小結
習題
第6章 樹形結構——樹和二叉樹
6.1 樹的定義和術語
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的表示
6.1.4 樹的遍歷
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.4.1 哈夫曼樹
6.4.2 哈夫曼編碼
6.4.3 哈夫曼編碼的實現
6.5 小結
習題
第7章 圖形結構——圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 基本術語
7.2 圖的表示和實現
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優先搜索
7.3.2 廣度優先搜索
7.4 圖的典型應用算法設計
7.4.1 生成樹和*小生成樹
7.4.2 拓撲排序
7.4.3 關鍵路徑
7.4.4 *短路徑
7.5 小結
習題
第8章 常用算法I——查找
8.1 基本概念
8.1.1 查找的定義
8.1.2 基本術語
8.2 線性表的查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.3 樹表查找
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
8.3.3 B樹
8.4 散列查找
8.4.1 散列表
8.4.2 散列函數的構造方法
8.4.3 處理衝突的方法
8.4.4 散列表的查找及分析
8.5 自組織線性表
8.6 小結
習題
第9章 常用算法II——排序
9.1 概述
9.2 內部排序
9.2.1 直接插入排序和希爾排序
9.2.2 冒泡排序和快速排序
9.2.3 簡單選擇排序和堆排序
9.2.4 歸並排序
9.2.5 基數排序
9.2.6 其他內部排序方法
9.2.7 內部排序效益評估
9.3 外部排序
9.3.1 外部排序方法
9.3.2 自然歸並
9.3.3 多路平衡歸並
9.3.4 置換選擇排序
9.3.5 *佳歸並樹
9.4 小結
習題
參考文獻