嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》（C語言版）參考書解讀

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

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

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

　　相關(guān)書目：
　　《數(shù)據(jù)結(jié)構(gòu)題集》(C語言版)嚴(yán)蔚敏清華大學(xué)出版社1999年
　　編著本題集與《數(shù)據(jù)結(jié)構(gòu)》（C語言版）（清華大學(xué)出版社，1997年出版）配套，習(xí)題和實(shí)習(xí)都是按相同的內(nèi)容順序編排的，很多習(xí)題涉及教科書上的內(nèi)容或算法。