數據結構實用教程（簡體書）

本書系統地介紹了線性表、棧、隊列、串、數組、廣義表、樹、圖等常用的數據邏輯結構和存儲結構，以及使用各種數據結構的基本操作、查找和排序算法等。各章以抽象數據類型、存儲與表示、基本操作算法、應用實例、小結為線索組織相關內容，配有適量的練習題和上機操作題，不僅可以滿足理論教學的需要，還可供讀者用于理解知識及復習提高，并指導實驗教學。
本書內容全面實用，概念清楚，體系合理，采用類C語言描述數據結構和操作算法，簡明清晰、可讀性好，容易轉換成能夠上機執行的C程序、C++程序或Java程序等。
本書可作為計算機類以及電子信息、管理信息系統、電子商務等相關專業的教材，也可供計算機科學與工程領域從業人員參考和查閱。

前言
第1章 緒論
　1.1 數據結構基本概念和術語
1.1.1 什麼是數據結構
1.1.2 基本概念和術語的解釋
　1.2 算法和算法分析
1.2.1 算法的特性
1.2.2 算法的描述
1.2.3 算法的設計
1.2.4 算法的度量
　1.3 綜合例題
　1.4 小結
　1.5 習題
　1.6 實驗
第2章 線性表
　2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的特點
2.1.3 線性表的抽象數據類型定義
　2.2 線性表的順序存儲結構及運算實現
2.2.1 線性表順序存儲的定義
2.2.2 線性表順序存儲結構的特點
2.2.3 線性表順序存儲的表示
2.2.4 順序表基本運算的實現
　2.3 線性表的鏈式存儲結構及運算實現
2.3.1 線性表鏈式存儲的定義及特點
2.3.2 單鏈表
2.3.3 靜態鏈表
2.3.4 循環鏈表
2.3.5 雙向鏈表
　2.4 綜合例題
　2.5 小結
　2.6 習題
　2.7 實驗
第3章 棧和隊列
　3.1 棧
3.1.1 棧的抽象數據類型定義
3.1.2 棧的存儲表示和實現
　3.2 棧的綜合例題
　3.3 隊列
3.3.1 抽象數據類型隊列的定義
3.3.2 隊列的存儲表示和實現
　3.4 隊列的綜合例題
　3.5 小結
　3.6 習題
　3.7 實驗
第4章 串
　4.1 串的基本概念
　4.2 串的存儲結構與實現
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的鏈存儲表示
　4.3 串的模式匹配算法
4.3.1 模式匹配的BF算法
4.3.2 模式匹配的KMP算法
　4.4 綜合例題
　4.5 小結
　4.6 習題
　4.7 實驗
第5章 數組和廣義表
　5.1 數組的基本概念
　5.2 數組的順序存儲結構
　5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
　5.4 廣義表的基本概念
　5.5 廣義表的存儲結構
　5.6 綜合例題
　5.7 小結
　5.8 習題
　5.9 實驗
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內部排序
第10章 外部排序
附錄 習題參考答案
參考文獻