嚴蔚敏《數據結構》（C語言版）參考書解讀

　　教材介紹：
　　《數據結構》（C語言版）是為“數據結構”課程編寫的教材，也可作為學習數據結構及其算法的C程序設計的參數教材。
　　本書的前半部分從抽象數據類型的角度討論各種基本類型的數據結構及其應用；后半部分主要討論查找和排序的各種實現方法及其綜合分析比較。其內容和章節(jié)編排1992年4月出版的《數據結構》（第二版）基本一致，但在本書中更突出了抽象數據類型的概念。全書采用類C語言作為數據結構和算法的描述語言。
　　本書概念表述嚴謹，邏輯推理嚴密，語言精煉，用詞達意，并有配套出版的《數據結構題集》（C語言版），便于教學，又便于自學。
　　本書后附有光盤。光盤內容可在DOS環(huán)境下運行的以類C語言描述的“數據結構算法動態(tài)模擬輔助教學軟件，以及在Windows環(huán)境下運行的以類PASCAL或類C兩種語言描述的“數據結構算法動態(tài)模擬輔助教學軟件”。
　　本書可作為計算機類專業(yè)或信息類相關專業(yè)的本科或?？平滩?，也可供從事計算機工程與應用工作的科技工作者參考。
　　本書的第1章綜述數據、數據結構和抽象數據類型等基本概念；第2章至第7章從抽象數據類型的角度，分別討論線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及其應用；第8章綜合介紹操作系統(tǒng)和編譯程序中涉及的動態(tài)存儲管理的基本技術；第9章至第11章討論查找和排序，除了介紹各種實現方法之外，并著重從時間上進行定性或定量的分析和比較；第12章介紹常用的文件結構。
　　嚴蔚敏，清華大學計算機系教授，長期從事數據結構教學和教材建設，和吳偉民合作編著的《數據結構》曾獲“第二屆普通高等學校優(yōu)秀教材全國特等獎”和“1996年度國家科學技術進步獎三等獎”。

　　使用心得：
　　A:好書啊，考研必備，寫的比較難，如果應付一般考試的話就不要買了。
　　B:老嚴老師的書，大多數高校計算機專業(yè)考研書復習權威。
　　C:這本書比較經典，比較適合中國的讀者，而且現在考研用的幾乎都是這本書。
　　D：經典的書。詳細地闡述數據結構及用法。
　　E:系統(tǒng)全面,深入淺出,寫的不錯!堪稱經典圖書啊!
　　F:很詳細，有些知識點很難，還是要有點編程經驗才能看得懂吧，我挺喜歡的，先拿他準備考研，考完再細讀~！
　　G：全書編寫很有條理，讓人看著很舒服。雖然是類C的偽代碼，但是根基注釋，仔細推敲，還是可以實現的。真的不錯

　　圖書目錄：
　　第1章緒論
　　1.1什么是數據結構
　　1.2基本概念和術語
　　1.3抽象數據類型的表現與實現
　　1.4算法和算法分析
　　第2章線性表
　　2.1線性表的類型定義
　　2.2線性表的順序表示和實現
　　2.3線性表的鏈式表示和實現
　　2.4一元多項式的表示及相加
　　第3章棧和隊列
　　3.1棧
　　3.2棧的應有和舉例
　　3.3棧與遞歸的實現
　　3.4隊列
　　3.5離散事件模擬
　　第4章串
　　4.1串類型的定義
　　4.2串的表示和實現
　　4.3串的模式匹配算法
　　4.4串操作應用舉例
　　第5章數組和廣義表
　　5.1數組的定義
　　5.2數組的順序表現和實現
　　5.3矩陣的壓縮存儲
　　5.4廣義表的定義
　　5.5廣義表的儲存結構
　　5.6m元多項式的表示
　　5.7廣義表的遞歸算法第6章樹和二叉樹
　　6.1樹的定義和基本術語
　　6.2二叉樹
　　6.3遍歷二叉樹和線索二叉樹
　　6.4樹和森林
　　6.5樹與等價問題
　　6.6赫夫曼樹及其應用
　　6.7回溯法與樹的遍歷
　　6.8樹的計數
　　第7章圖
　　7.1圖的定義和術語
　　7.2圖的存儲結構
　　7.3圖的遍歷
　　7.4圖的連通性問題
　　7.5有向無環(huán)圖及其應用
　　7.6最短路徑
　　第8章動態(tài)存儲管理
　　8.1概述
　　8.2可利用空間表及分配方法
　　8.3邊界標識法
　　8.4伙伴系統(tǒng)
　　8.5無用單元收集
　　8.6存儲緊縮
　　第9章查找
　　9.1靜態(tài)查找表
　　9.2動態(tài)查找表
　　9.3哈希表
　　第10章內部排序
　　10.1概述
　　10.2插入排序
　　10.3快速排序
　　10.4選擇排序
　　10.5歸并排序
　　10.6基數排序
　　10.7各種內部排序方法的比較討論
　　第11章外部排序
　　11.1外存信息的存取
　　11.2外部排序的方法
　　11.3多路平衡歸并的實現
　　11.4置換一選擇排序
　　11.5最佳歸并樹
　　第12章文件
　　12.1有關文件的基本概念
　　12.2順序文件
　　12.3索引文件
　　12.4ISAM文件和VSAM文件
　　12.5直接存取文件（散列文件）
　　12.6多關鍵字文件
　　附錄A名詞索引
　　附錄B函數索引
　　參考書目

　　相關書目：
　　《數據結構題集》(C語言版)嚴蔚敏清華大學出版社1999年
　　編著本題集與《數據結構》（C語言版）（清華大學出版社，1997年出版）配套，習題和實習都是按相同的內容順序編排的，很多習題涉及教科書上的內容或算法。