數據結構（簡體書）

“數據結構”是計算機學科的必修課程，本教材是作者針對數據結構課程概念多、算法靈活和抽象性強等特點，在總結長期教學經驗的基礎上編寫而成的。全書共分9章，內容涵蓋數據結構的基本概念、線性表、棧和隊列、數組和稀疏矩陣、廣義表和串、樹和二叉樹、圖、排序、文件。每章后附有章節概括總結和習題。
本書內容豐富，層次分明，講解深入淺出，可作為高等院校計算機及相關專業本科數據結構課程教材，也可供從事計算機軟件開發與應用的工程技術人員參考。

前言
第1章 緒論
　1.1 什麼是數據結構
　1.2 基本概念和術語
　1.3 算法與算法分析
　本章概括與總結
　習題
第2章 線性表
　2.1 線性表的定義和基本運算
　2.2 線性表的順序存儲結構
　2.3 線性表的鏈式存儲結構
　2.4 線性表的應用
　本章概括與總結
　習題
第3章 棧和隊列
　3.1 棧
　3.2 棧的應用
　3.3 隊列
　3.4 隊列的應用
　本章概括與總結
　習題
第4章數組和串
　4.1 數組的順序存儲
　4.2 特殊矩陣的壓縮存儲
　4.3 稀疏矩陣
　4.4 廣義表
　4.5 串
　本章概括與總結
　習題
第5章 樹和二叉樹
　5.1 樹的基本概念
　5.2 二叉樹
　5.3 樹和森林
　本章概括與總結
　習題
第6章 圖
　6.1 圖的定義和術語
　6.2 圖的存儲表示
　6.3 圖的遍歷
　6.4 生成樹和最小樹
　本章概括與總結
　習題
第7章 排序
　7.1 排序概述
　7.2 插入排序
　7.3 選擇排序
　7.4 快速排序
　7.5 合併排序
　7.6 基數排序
　7.7 外部排序
　本章概括與總結
　習題
第8章 查找
　8.1 查找的基本概念
　8.2 線性表的查找
　8.3 樹結構的查找
　8.4 散列方法
　本章概括與總結
　習題
第9章 文件
　9.1 文件的基本概念
　9.2 順序文件
　9.3 索引文件
　9.4 索引順序文件
　9.5 散列文件
　9.6 多關鍵字文件
　本章概括與總結
　習題
參考文獻