數(shù)據(jù)結構

出版時間：2007-3-1 出版社：清華大學出版社作者：嚴蔚敏,吳偉民頁數(shù)：334 字數(shù)：493000
Tag標簽：無

內容概要

《數(shù)據(jù)結構》（C語言版）是為“數(shù)據(jù)結構”課程編寫的教材，也可作為學習數(shù)據(jù)結構及其算法的C程序設計的參數(shù)教材。
本書的前半部分從抽象數(shù)據(jù)類型的角度討論各種基本類型的數(shù)據(jù)結構及其應用；后半部分主要討論查找和排序的各種實現(xiàn)方法及其綜合分析比較。其內容和章節(jié)編排1992年4月出版的《數(shù)據(jù)結構》（第二版）基本一致，但在本書中更突出了抽象數(shù)據(jù)類型的概念。全書采用類C語言作為數(shù)據(jù)結構和算法的描述語言。
本書概念表述嚴謹，邏輯推理嚴密，語言精煉，用詞達意，并有配套出版的《數(shù)據(jù)結構題集》（C語言版），便于教學，又便于自學。
本書后附有光盤。光盤內容可在DOS環(huán)境下運行的以類C語言描述的“數(shù)據(jù)結構算法動態(tài)模擬輔助教學軟件，以及在Windows環(huán)境下運行的以類PASCAL或類C兩種語言描述的“數(shù)據(jù)結構算法動態(tài)模擬輔助教學軟件”。
本書可作為計算機類專業(yè)或信息類相關專業(yè)的本科或?？平滩?，也可供從事計算機工程與應用工作的科技工作者參考。

作者簡介

嚴蔚敏，清華大學計算機系教授，長期從事數(shù)據(jù)結構教學和教材建設，和吳偉民合作編著的《數(shù)據(jù)結構》曾獲“第二屆普通高等學校優(yōu)秀教材全國特等獎”和“1996年度國家科學技術進步獎三等獎”。

書籍目錄

第1章 緒論
　1.1 什么是數(shù)據(jù)結構
　1.2 基本概念和術語
　1.3 抽象數(shù)據(jù)類型的表現(xiàn)與實現(xiàn)
　1.4 算法和算法分析
第2章 線性表
　2.1 線性表的類型定義
　2.2 線性表的順序表示和實現(xiàn)
　2.3 線性表的鏈式表示和實現(xiàn)
　2.4 一元多項式的表示及相加
第3章 棧和隊列
　3.1 棧
　3.2 棧的應有和舉例
　3.3 棧與遞歸的實現(xiàn)
　3.4 隊列
　3.5 離散事件模擬
第4章 串
　4.1 串類型的定義
　4.2 串的表示和實現(xiàn)
　4.3 串的模式匹配算法
　4.4 串操作應用舉例
第5章 數(shù)組和廣義表
　5.1 數(shù)組的定義
　5.2 數(shù)組的順序表現(xiàn)和實現(xiàn)
　5.3 矩陣的壓縮存儲
　5.4 廣義表的定義
　5.5 廣義表的儲存結構
　5.6 m元多項式的表示
　5.7 廣義表的遞歸算法第6章 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹
　　6.2.1 二叉樹的定義
　　6.2.2 二叉樹的性質
　　6.2.3 二叉樹的存儲結構
　6.3 遍歷二叉樹和線索二叉樹
　　6.3.1 遍歷二叉樹
　　6.3.2 線索二叉樹
　6.4 樹和森林
　　6.4.1 樹的存儲結構
　　6.4.2 森林與二叉樹的轉換
　　6.4.3 樹和森林的遍歷
　6.5 樹與等價問題
　6.6 赫夫曼樹及其應用
　　6.6.1 最優(yōu)二叉樹（赫夫曼樹）
　　6.6.2 赫夫曼編碼
　6.7 回溯法與樹的遍歷
　6.8 樹的計數(shù)
第7章 圖
　7.1 圖的定義和術語
　7.2 圖的存儲結構
　　7.2.1 數(shù)組表示法
　　7.2.2 鄰接表
　　7.2.3 十字鏈表
　　7.2.4 鄰接多重表
　7.3 圖的遍歷
　　7.3.1 深度優(yōu)先搜索
　　7.3.2 廣度優(yōu)先搜索
　7.4 圖的連通性問題
　　7.4.1 無向圖的連通分量和生成樹
　　7.4.2 有向圖的強連通分量
　　7.4.3 最小生成樹
　　7.4.4 關節(jié)點和重連通分量
　7.5 有向無環(huán)圖及其應用
　　7.5.1 拓撲排序
　　7.5.2 關鍵路徑
　7.6 最短路徑
　　7.6.1 從某個源點到其余各頂點的最短路徑
　　7.6.2 每一對頂點之間的最短路徑
第8章 動態(tài)存儲管理
　8.1 概述
　8.2 可利用空間表及分配方法
　8.3 邊界標識法
　　8.3.1 可利用空間表的結構
　　8.3.2 分配算法
　　8.3.3 回收算法
　8.4 伙伴系統(tǒng)
　　8.4.1 可利用空間表的結構
　　8.4.2 分配算法
　　8.4.3 回收算法
　8.5 無用單元收集
　8.6 存儲緊縮
第9章 查找
　9.1 靜態(tài)查找表
　　9.1.1 順序表的查找
　　9.1.2 有序表的查找
　　9.1.3 靜態(tài)樹表的查找
　　9.1.4 索引順序表的查找
　9.2 動態(tài)查找表
　　9.2.1 二叉排序樹和平衡二叉樹
　　9.2.2 B樹和B+樹
　　9.2.3 鍵樹
　9.3 哈希表
　　9.3.1 什么是哈希表
　　9.3.2 哈希函數(shù)的構造方法
　　9.3.3 處理沖突的方法
　　9.3.4 哈希表的查找及其分析
第10章 內部排序
　10.1 概述
　10.2 插入排序
　　10.2.1 直接插入排序
　　10.2.2 其他插入排序
　　10.2.3 希爾排序
　10.3 快速排序
　10.4 選擇排序
　　10.4.1 簡單選擇排序
　　10.4.2 樹形選擇排序
　　10.4.3 堆排序
　10.5 歸并排序
　10.6 基數(shù)排序
　　10.6.1 多關鍵字的排序
　　10.6.2 鏈式基數(shù)排序
　10.7 各種內部排序方法的比較討論
第11章 外部排序
　11.1 外存信息的存取
　11.2 外部排序的方法
　11.3 多路平衡歸并的實現(xiàn)
　11.4 置換一選擇排序
　11.5 最佳歸并樹
第12章 文件
　12.1 有關文件的基本概念
　12.2 順序文件
　12.3 索引文件
　12.4 ISAM文件和VSAM文件
　　12.4.1 ISAM文件
　　12.4.2 VSAM文件
　12.5 直接存取文件（散列文件）
　12.6 多關鍵字文件
　　12.6.1 多重表文件
　　12.6.2 倒排文件
附錄A 名詞索引
附錄B 函數(shù)索引
參考書目

編輯推薦

《清華大學計算機系列教材?數(shù)據(jù)結構(C語言版)》可作為計算機類專業(yè)或信息類相關專業(yè)的本科或?？平滩?，也可供從事計算機工程與應用工作的科技工作者參考。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

還沒讀過(35)
勉強可看(257)
一般般(439)
內容豐富(1823)
強力推薦(149)

數(shù)據(jù)結構 PDF格式下載

用戶評論 (總計172條)

這本書主要特點是語言精練，算法優(yōu)秀，更推薦北京郵電大學出版社出版的數(shù)據(jù)結構，綠皮的，那本書似乎已這本書作為藍本而改編的，并且偽代碼更接近于源代碼，更容易實現(xiàn)，嚴蔚敏老師的這本書還有練習冊配套也很不錯
十多年前，我曾買過該作者的《數(shù)據(jù)結構》（PASCAL語言版），那書還在我的案頭。新購得的這本C語言版跟那本差不多一樣，除了把算法用語言改為C以外。了無創(chuàng)新。
有很多用類C編寫的算法，很實用，也利于對數(shù)據(jù)結構的了解。另外可以去下載嚴蔚敏視頻講座，同步學習。
這本數(shù)據(jù)結構書不錯，就是難了點，官方指定教材，考研也用這本呢。算法是用C和C++混合的偽代碼描述的。沒有完整的可調試代碼，建議初學者買王昆侖那本和嚴這本配套來看。
我認為學計算機語言的數(shù)據(jù)結構是不能少的本書就是一本很好的書特別是光盤的內容
我們學校數(shù)據(jù)結構和算法課的教材講解清晰易懂內容豐富邏輯突出能夠較好的掌握數(shù)據(jù)結構的基本知識和理論但是，還得要多編程才行
這本書能讓我初學數(shù)據(jù)結構，給我以后學《算法導論》帶來基礎。
很好的一本數(shù)據(jù)結構類的教材，多少年了，基本上沒變。
好書.不知道怎么用語言形容,不信大家可以去看看.帶給你一個不同尋常的數(shù)據(jù)結構.
系統(tǒng)的學習下數(shù)據(jù)結構知識,這本教材不錯,經(jīng)典
內容精煉易懂，比國外的同類書薄多了，是數(shù)據(jù)結構入門的好教材
中科院相關專業(yè)考博指定用書，學習數(shù)據(jù)結構不錯的一本書，還配有習題集，加深對數(shù)據(jù)結構的理解和認識
本書介紹數(shù)據(jù)結構，深入淺出，條理清晰。容易理解，容易學習。
學習數(shù)據(jù)結構的經(jīng)典教材!嚴老師寫的非常不錯!
學習數(shù)據(jù)結構很好的入門教材?。?！
考等級考的同學推薦看一下，內容豐富，經(jīng)典的數(shù)據(jù)結構教材
這本書就不多說了，本科用的，丟了有買本，很多高校學數(shù)據(jù)結構時用的就是它了，
真的就算是算上國外教材我還是會推薦這一入門數(shù)據(jù)結構
嚴婆婆的數(shù)據(jù)結構，很經(jīng)典?？佳薪滩膥
清華大學的數(shù)據(jù)結構教程附帶光碟?。?！
看得很明白！經(jīng)典的書！以前看過三本數(shù)據(jù)結構，都沒有這個好！學校學習的時候為什么不選這本呢？
非常好的一本書，學數(shù)據(jù)結構的童鞋推薦一看
我買了一本數(shù)據(jù)結構的書，第二天就送到了，發(fā)貨很快，服務很好啊
書的質量挺好，內容就不用說了，是一本寫的不錯的書，學習數(shù)據(jù)結構很有幫助
學習數(shù)據(jù)結構的經(jīng)典之作
學習數(shù)據(jù)結構少不了得！
書絕對是好書，講解的很詳細！記得大學時學習數(shù)據(jù)結構時用的便是這本教程，現(xiàn)在想溫習一下，所以，買回來看看。
書的印刷很好包裝很新內容很適合最初接觸數(shù)據(jù)結構的人很基礎總體來講很贊
數(shù)據(jù)結構的書里面還是寫的很好的了
數(shù)據(jù)結構，好書一般
很好的書，數(shù)據(jù)結構見過的非常好的書！
正版書，數(shù)據(jù)結構，正在看。。。不錯
很不錯的一本學數(shù)據(jù)結構的書
數(shù)據(jù)結構的思想很經(jīng)典
不錯，考研的話這本數(shù)據(jù)結構很權威
嚴老的數(shù)據(jù)結構經(jīng)典！
書中的算法都比較好,是國內同類教材里面算比較好的一本教材.所使用的偽代碼可以讓初學者不至于糾纏語言的細節(jié),因而把注意力放在了算法的實現(xiàn)上.
真的只有經(jīng)典來形容這個書了。你想深入的學習軟件，此書必看。
光盤很好，有源代碼。選用C做偽代碼，因為C算是基礎語言，基本上學程序的都能看懂。
我是因為考研才買的,我屬于跨專業(yè)報考,可我看了這本書后感覺寫的非常好,結構,重點也很明晰,不錯,我喜歡,我也把它推薦給大家!
確實不錯。結構很好，內容經(jīng)典
知識結構明確，講的也不錯
學會了很多結構知識
這本書很適合計算機初學者，特別是對C語言有較大幫助，另外對學習C的同學這本書可以做為參考書籍之一。
分析得很透徹，代碼示例也多，關鍵是注釋很清晰明了。不過據(jù)計算機系的同學說，這書后半部分非常難，需要玩命啃!
速度很快！質量很好！光盤都有，剛剛收到很開心??！
我是數(shù)學專業(yè)的想考計算機研究生，都已經(jīng)大三了，但是我想只要我努力就一定能行??！
希望有志同道合的朋友們加我，849351660，咱們可以相互學習和幫助！！
特別感謝我們學校計科系的楊書順同學對我的幫助??！
劉帥849351660
雖然現(xiàn)在只把c語言看完這本書只看了一點感覺還不錯金典的教材
嚴蔚敏老師真是計算機教材界的精英
這本書提高了我的算法水平。贊一個。值得初學者和想進步的人閱讀學習。
考研必備書不過適合有點基礎的人有時候講的比較抽象
書的質量很不錯，對于內容，個人認為如果把c語言偽碼后面附上c程序好一些。
挺好一本書，很實用，里面的算法很經(jīng)典
這本書是計算機專業(yè)必備教材，同時也是計算機專業(yè)考研的專業(yè)課考試制定知識源。
在開篇的首頁已經(jīng)注明了是考研等用書，前五章相對來說容易，后面的樹、圖等就要認真的看了！
各位網(wǎng)有只本書很好，只要是學習計算機的人士一定要看看這本書！?。。?！我是復旦大學的這本書作為我門學習的教材啊?。。。?！很不錯的！！
全是編寫很有條理，讓人看著很舒服。
雖然是類C的偽代碼，但是根基注釋，仔細推敲，還是可以實現(xiàn)的
真的不錯
這本書不錯，用的是C語言，考研就靠它了！
開始學C語言就應該買這本書了，我是遲了
看一下吧。如果有興趣的話，還是看算法導論之類的經(jīng)典書。這個還是淺了！
這是我們學校制定的教材。還沒有學呢不知道內容怎么樣。不過大概看看講的很清晰，另外書的包裝很好，光盤什么的都全新的。
計算機專業(yè)考研經(jīng)典教材
不錯我們學校計算機專業(yè)也是用的這本書
無可厚非，是本好書，只不過不適合初學者。我以前有點基礎的，看這本書還是覺得難哇。比較欣賞它的光盤，動畫效果很好。
學好C語言再學習
我是想說這本書有光盤，題集是木有光盤滴。。。
新版的書很好很好！~
計算機考研必備教材
很經(jīng)典的計算機教材
這本書不錯.推薦下.望ACM程序設計培訓教程那本書快點補貨啊。。等的好急啊?。。?！
我這是第二次購買了，自從第一本遺失之后就感覺到這本書的重要性，我覺得其實不帶光盤更好……省錢光盤可以去網(wǎng)上下嘛?。。?/li>
書已經(jīng)收到外包裝非常完好兩本書加光盤非常齊全非常感謝
非常喜歡 -- 這本書非常好看，非常滿意，但是考研用c++描述的更好一些。
看了書里面說是隨書附贈光盤一張，不過書里夾了兩張。。唔。。這是為什么呢？
嘛，這本書挺多學校拿來做教材的，不過好像不是講的最明白清楚的版本，據(jù)同學說有別的版本更好些。
書的質量自然不用評說。考研必備。光盤也有。
以前買書送的都很慢，我都得等半個多月。這次速度特別快。我還有沒有心理準備，郵局來電催我領包裹。書在郵局躺了好幾天，工作人員非要收取保管費。我和郵局工作人員吵了起來。

不知道以后送書還會不會這么快。不過送的很快，還是很高興。
買了一套，2天就收到了，速度和質量都比較不錯，準備還給同學再買一套教材和習題，以后還有可能再來多買幾套。
考研輔導書推薦教材，是正版，比較好
之前看了評論說沒有光盤，有點犯嘀咕，后來收到貨后，光盤也是有的。
喜歡清華大學出版的，不像我們學校編寫的**書，都是錯誤，邊講邊改錯，還是經(jīng)典書好！
以為沒光盤呢，但收到貨發(fā)現(xiàn)是有的，速度也很快，為了考研買這本書的，各大網(wǎng)站論壇都推薦這本書，但是還沒怎么仔細看。
這本書帶光盤的書很新還有墨味呢！
這本書挺好哦??！大家可以來看看，還有光盤呢，尤其是當當?shù)目头?，特別好，我第一次網(wǎng)上購物就是在當當買書，剛開始還很緊張，怕受騙，其實不是的，非常簡單，而且方便。
附有光盤容易上手
完全是處于對計算機的興趣買的，不過近來俗事繁身，還沒時間投身所好啊~
書是沒法說，真的很好，嚴蔚敏堪稱經(jīng)典呀
蠻不錯的我是對著嚴蔚敏的視頻看的
書確實是正版的，很好，內容雖然有些難懂，但是寫的確實是經(jīng)典！想學好計算機的人或考研的人很值得買
這本書很不錯，都是大家公認的經(jīng)典書籍了。內容比較充足，講解也比較透徹。值得入門級學者一讀。
價格便宜，光盤內容還可以..
書和光盤都已經(jīng)收到,內容還是不錯的.
買它是為了更好的深入學習程序設計，感覺有點難。
大學的教材很好啊~ 下學期就要學了~~ 比學校買便宜~
方正是學校要求的教材
對于我這樣的初學者來說，還是有點難度的，主要是沒有可以運行的代碼！
計算機考試參考書
適合高中計算機興趣班特長班的學生和指導教師閱讀.
書的質量很好，計算機考研必備的！！
計算機競賽教練讓買的，個人也感覺不錯
難得優(yōu)秀的教材難得優(yōu)秀的教材
書很不錯，買的時候看評論說沒有給光盤，還很擔心，但是最后收到書有光盤，送貨也很快，真的是很不錯~
書的質量不錯，光盤也有，買書以后會多來當當

數(shù)據(jù)結構

用戶評論 (總計172條)

推薦圖書

相關圖書