數據結構基礎教程 (Python版)

本書是針對數據結構初學者編寫的基礎教程，書中詳細介紹了數據結構常用的基本理論知識，
同時提供了大量的應用實例，有助於初學者對知識的理解和掌握。
全書共分8章：緒論、線性表、棧和隊列、字符串和數組、樹和二叉樹、圖、查找、排序等。
本書內容實用，結構清晰，實例豐富，可操作性強，
可作為高等學校數據結構的教材，
也可作為計算機相關專業的培訓教材和自學教材。
 本書免費提供電子教案，讀者可到中國水利水電出版社網站
（http：www.waterpub.com.cn）下載。

吳仁群

管理學博士，北京印刷學院副教授、碩士生導師。
主要研究方向：預測與決策、績效評價和信息管理。
先後在《計算機工程》、《數學的實踐與認識》、《統計與決策》等核心期刊發表論文十多篇，出版教材及專著五部：
《excel財務量化分析》――中國人民大學出版社，《java基礎教程》――清華大學出版社，
《excel財務、管理》――清華大學出版社《投資決策：不確定性與競爭》――中國經濟出版社。

目錄
前言
第1章 緒論
1.1 學習數據結構的意義
1.2 基本概念
1.2.1 數據、數據元素和數據結構
1.2.2 數據類型
1.2.3 抽像數據類型
1.2.4 數據結構的符號描述舉例
1.3 算法和算法描述
1.3.1 概念和特性
1.3.2 算法的設計要求
1.3.3 算法描述
1.4 算法的性能分析
1.4.1 時間複雜度
1.4.2 空間複雜度
1.4.3 分析算法的時間複雜度舉例
1.5 習題

第2章 線性表
2.1 線性表的含義及ADT描述
2.1.1 線性表的含義
2.1.2 線性表的ADT描述
2.2 順序存儲結構
2.2.1 順序表的存儲表示
2.2.2 順序表的基本操作的實現
2.2.3 順序表的基本操作的時間複雜度分析
2.2.4 順序表的優缺點
2.2.5 順序存儲結構的應用
2.3 鍊式存儲結構
2.3.1 單鍊錶的存儲表示
2.3.2 單鍊錶基本操作的實現
2.3.3 循環鍊錶的表示和基本操作的實現
2.3.4 雙向鍊錶的表示和基本操作的實現
2.3.5 鍊式存儲結構的應用
2.4 習題

第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及ADT描述
3.1.2 棧的順序存儲結構
3.1.3 棧的鍊式存儲結構
3.1.4 棧的應用
3.2 隊列
3.2.1 隊列的定義及ADT描述
3.2.2 隊列的順序存儲結構
3.2.3 隊列的鍊式存儲結構
3.3.4 隊列的應用
3.3 習題

第4章 串和數組
4.1 串
4.1.1 串的定義及ADT描述
4.1.2 串的存儲結構
4.1.3 Python字符串的常見函數及方法
4.1.4 串的應用舉例
4.2 數組
4.2.1 數組的定義及ADT描述
4.2.2 數組的存儲結構
4.2.3 矩陣的壓縮存儲
4.2.4 矩陣轉置
4.2.5 數組的應用舉例
4.3 習題

第5章 樹和二叉樹
5.1 樹
5.1.1 樹的概念及ADT描述
5.1.2 樹的存儲結構
5.1.3 綜合應用舉例
5.2 二叉樹
5.2.1 二叉樹的概念及ADT描述
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.2.4 遍歷二叉樹
5.2.5 遍曆算法的應用
5.2.6 樹、森林與二叉樹的轉換
5.2.7 二叉樹的綜合應用
5.3 樹和森林的遍歷
5.3.1 樹的遍歷
5.3.2 森林的遍歷
5.3.3 樹和森林的遍歷應用
5.4 哈夫曼樹及應用
5.4.1 哈夫曼樹
5.4.2 判定樹
5.4.3 前綴編碼
5.5 習題

第6章 圖
6.1 圖的概述
6.1.1 圖的概念
6.1.2 圖的ADT描述
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 應用舉例
6.3 圖的遍歷
6.3.1 深度優先遍歷
6.3.2 廣度優先遍歷
6.3.3 應用舉例
6.4 最小生成樹問題
6.4.1 圖的生成樹和最小生成樹
6.4.2 最小生成樹構造
6.4.3 應用舉例
6.5 有向無環圖及應用
6.5.1 基本定義
6.5.2 拓撲排序
6.5.3 關鍵路徑
6.6 習題

第7章 查找
7.1 基本概念
7.2 靜態查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 折半查找應用舉例
7.3 動態查找
7.3.1 二叉排序樹
7.3.2 二叉排序樹的查找
7.3.3 二叉排序樹的插入
7.3.4 二叉排序樹的刪除
7.3.5 二叉排序樹的應用舉例
7.4 哈希表
7.4.1 哈希表的概念
7.4.2 哈希函數的構造
7.4.3 衝突處理的方法
7.4.4 哈希表查找及其分析
7.4.5 哈希表查找應用舉例
7.5 習題

第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.2.3 應用舉例
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.3.3 應用舉例
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.4.3 應用舉例
8.5 歸併排序
8.5.1 歸併排序的基本思想
8.5.2 2-路歸併排序的算法及評價
8.5.3 應用舉例
8.6 基數排序
8.6.1 基數排序的基本思想
8.6.2 鍊式基數排序算法
8.6.3 應用舉例
8.6.4 排序方法簡單比較
8.7 習題
參考文獻