數(shù)據(jù)結(jié)構(gòu)(第二版)

出版時(shí)間:1992-6-1  出版社:清華大學(xué)出版社  作者:嚴(yán)蔚敏,吳偉民  頁(yè)數(shù):340  字?jǐn)?shù):525000  
Tag標(biāo)簽:無(wú)  

內(nèi)容概要

  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》第二版在保持原書(shū)基本框架和特色的基礎(chǔ)上,對(duì)主要各章,如第一、二、三、四、六及九章等,作了增刪和修改。
  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》系統(tǒng)地介紹了各種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法。對(duì)每一種數(shù)據(jù)結(jié)構(gòu),除了詳細(xì)闡述其基本概念和具體實(shí)現(xiàn)外,并盡可能對(duì)每種操作給出類(lèi)PASCAL的算法,對(duì)查找和排序的各種算法,還著重在時(shí)間上作出定量或定性的分析比較。最后一章討論文件的各種組織方法。
  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》概念清楚,內(nèi)容豐富,并有配套的《數(shù)據(jù)結(jié)構(gòu)題集》(第二版),既便于教學(xué),又便于自學(xué)。
  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》可作為計(jì)算機(jī)類(lèi)專業(yè)和信息類(lèi)相關(guān)專業(yè)的教材,也可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。

書(shū)籍目錄

第一章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語(yǔ)
1.3 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史及它在計(jì)算機(jī)科學(xué)中所處的地位
1.4 算法的描述和算法分析
1.4.1 算法的描述
1.4.2 算法設(shè)計(jì)的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲(chǔ)空間需求
第二章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性鏈表
2.3.2 循環(huán)鏈表
2.3,3 雙向鏈表
2.4 一元多項(xiàng)式的表示及相加
第三章 棧和隊(duì)列
3.1 棧
3.1.1 抽象數(shù)據(jù)類(lèi)型棧的定義
3.1.2 棧的表示和實(shí)現(xiàn)
3.2 表達(dá)式求值
**3.3 棧與遞歸過(guò)程
3.3.1 遞歸過(guò)程及其實(shí)現(xiàn)
3.3.2 遞歸過(guò)程的模擬
3.4 隊(duì)列
3.4.1 抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義
3.4.2 鏈隊(duì)列——隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.4.3 循環(huán)隊(duì)列——隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.5 離散事件模擬
第四章 串
4.1 串及其操作
4.1.1 串的邏輯結(jié)構(gòu)定義
4.1.2 串的基本操作
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 靜態(tài)存儲(chǔ)結(jié)構(gòu)
4.2.2 動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)
4.3 串基本操作的實(shí)現(xiàn)
4.3.1 靜態(tài)結(jié)構(gòu)存儲(chǔ)串時(shí)的操作
4.3.2 模式匹配的一種改進(jìn)算法
4.3.3 堆結(jié)構(gòu)存儲(chǔ)串時(shí)的操作
4.4 串操作應(yīng)用舉例
4.4.1 文本編輯
**4.4.2 建立詞索引表
第五章 數(shù)組和廣義表
5.1 數(shù)組的定義和運(yùn)算
5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表的定義
5.5 廣義表的存儲(chǔ)結(jié)構(gòu)
**5.6 m元多項(xiàng)式的表示
**5.7 廣義表的遞歸算法
5.7.1 求廣義表的深度
5.7.2 復(fù)制廣義表
5.7.3 建立廣義表的存儲(chǔ)結(jié)構(gòu)
第六章 樹(shù)和二叉樹(shù)
6.1 樹(shù)的結(jié)構(gòu)定義和基本操作
6.2 二叉樹(shù)
6.2.1 定義與基本操作
6.2.2 二叉樹(shù)的性質(zhì)
6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹(shù)和線索二叉樹(shù)
6.3.1 遍歷二叉樹(shù)
5.3.2 線索二叉樹(shù)
6.4 樹(shù)和森林
6.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4.2 森林與二叉樹(shù)的轉(zhuǎn)換
6.4.3 樹(shù)的遍歷
**6.5 樹(shù)與等價(jià)問(wèn)題
6.6 哈夫曼樹(shù)及其應(yīng)用
6.6.1 最優(yōu)二叉樹(shù)(哈夫曼樹(shù))
6.6.2 哈夫曼編碼
**6.7 回溯法與樹(shù)的遍歷
**6.8 樹(shù)的計(jì)數(shù)
第七章 圖
7.1 圖的定義和術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
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 圖的連通性問(wèn)題
7.4.1 無(wú)向圖的連通分量和生成樹(shù)
**7.4.2 有向圖的強(qiáng)連通分量
7.4.3 最小生成樹(shù)
**7.4.4 關(guān)節(jié)點(diǎn)和重連通分量
7.5 有向無(wú)環(huán)圖及其應(yīng)用
7.5.1 拓?fù)渑判?br />7.5.2 關(guān)鍵路徑
7.6 最短路徑
7.6.1 從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑
7.6.2 每一對(duì)頂點(diǎn)之間的最短路徑
**7.7 二部圖與圖匹配
第八章 動(dòng)態(tài)存儲(chǔ)管理
8.1 概述
8.2 可利用空間表及分配方法
8.3 邊界標(biāo)識(shí)法
8.3.1 可利用空間表的結(jié)構(gòu)
8.3.2 分配算法
8.3.3 回收算法
8.4 伙伴系統(tǒng)
8.4.1 可利用空間表的結(jié)構(gòu)
8.4.2 分配算法
8.4.3 回收算法
8.5 無(wú)用單元收集
8.6 存儲(chǔ)緊縮
第九章 查找
9.1 靜態(tài)查找表
9.1.1 順序表的查找
9.1.2 有序表的查找
9.1.3 靜態(tài)樹(shù)表的查找
9.1.4 索引順序表的查找
9.2 動(dòng)態(tài)查找表
9.2.1 二叉排序樹(shù)和平衡二叉樹(shù)
9.2.2 B_樹(shù)和B+樹(shù)
9.2.3 鍵樹(shù)
9.3 哈希表
9.3.1 什么是哈希表
9.3.2 哈希函數(shù)的構(gòu)造方法
9.3.3 處理沖突的方法
9.3.4 哈希表的查找及其分析
第十章 內(nèi)部排序
10.1 概述
10.2 插入排序
10.2.1 直接插入排序
10.2.2 其它插入排序
10.2.3 希爾排序
10.3 快速排序
10.4 選擇排序
10.4.1 簡(jiǎn)單選擇排序
10.4.2 樹(shù)形選擇排序
10.4.3 堆排序
10.5 歸并排序
10.6 基數(shù)排序
10.6.1 多關(guān)鍵字的排序
10.6.2 鏈?zhǔn)交鶖?shù)排序
10.7 各種內(nèi)部排序方法的比較討論
第十一章 外部排序
11.1 外存信息的存取
11.2 外部排序的方法
11.3 多路平衡歸并的實(shí)現(xiàn)
11.4 置換-選擇排序
**11.5 緩沖區(qū)的并行操作處理
11.6 最佳歸并樹(shù)
**11.7 磁帶歸并排序
11.7.1 平衡歸并
11.7.2 多步歸并
第十二章 文件
12.1 有關(guān)文件的基本概念
12.2 順序文件
12.3 索引文件
12.4 ISAM文件和VSAM文件
12.4.1 ISAM文件
12.4.2 VSAM文件
12.5 直接存取文件(散列文件)
12.6 多關(guān)鍵字文件
12.6.1 多重表文件
12.6.2 倒排文件
附錄一 類(lèi)PASCAL語(yǔ)言擴(kuò)充部分的語(yǔ)法圖
附錄二 名詞索引
附錄三 過(guò)程和函數(shù)索引
參考書(shū)目

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載


    數(shù)據(jù)結(jié)構(gòu)(第二版) PDF格式下載


用戶評(píng)論 (總計(jì)106條)

 
 

  •   數(shù)據(jù)結(jié)構(gòu)經(jīng)典教材!
  •   很不錯(cuò),老師建議的,數(shù)據(jù)結(jié)構(gòu)書(shū)中的經(jīng)典
  •   學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)必備
  •   因?yàn)楸救擞信d趣學(xué)計(jì)算機(jī) 所以還是比較喜歡這本書(shū)的 這本書(shū)印刷質(zhì)量還好 除了有個(gè)別字體模糊 其他沒(méi)啥大問(wèn)題
  •   專業(yè)教材
  •   這是用pacal語(yǔ)言寫(xiě)的,不要和c語(yǔ)言版弄混了,書(shū)的質(zhì)量不錯(cuò)
  •   看著還行,還沒(méi)用,應(yīng)該還不錯(cuò)吧。比較信賴
  •   很喜歡這個(gè)封面 這個(gè)書(shū)很好,
    希望買(mǎi)的同學(xué)都能順利考上研
  •   書(shū)看上去有點(diǎn)舊,而且書(shū)有點(diǎn)破損,還是灰塵很多,不過(guò)都不怎么妨礙
  •   嚴(yán)蔚敏的書(shū),很強(qiáng)大,正在復(fù)習(xí)中
  •   就是把丟了多年的書(shū)買(mǎi)回來(lái),還不如我大學(xué)的書(shū)好呢。。。太簡(jiǎn)陋了。
  •   內(nèi)容好,紙質(zhì)不錯(cuò),印刷的很正版
  •   真速度,上午買(mǎi)下午就到了!
  •   不錯(cuò),送貨及時(shí),已經(jīng)在看了
  •   都寫(xiě)一去去了。。。。。。。都寫(xiě)一去去了
  •   好書(shū)一本,值得一買(mǎi)哦。
  •   以前的課本,買(mǎi)回來(lái)。
  •   這本買(mǎi)錯(cuò)了,但是當(dāng)當(dāng)一直都是正品,贊。
  •   書(shū)的內(nèi)容不必多講。
    書(shū)的紙張和印刷都很好,值得入手。
  •   例子多,很到位啊
  •   貨還行,到貨=挺快??傊?,給個(gè)好評(píng)。
  •   以前考研的時(shí)候這本書(shū)看了很多遍,很好,雖然有點(diǎn)難。但新版感覺(jué)不習(xí)慣,改了很多
  •   之前買(mǎi)過(guò)一本一樣的書(shū)丟了,又買(mǎi)的這本,質(zhì)量差的太多了,而且防偽標(biāo)簽用水測(cè)試標(biāo)簽沒(méi)事書(shū)皮起泡泡了,上本測(cè)了好幾次都沒(méi)事,而且這本紙超薄,發(fā)黃~~~
  •   我感覺(jué)沒(méi)有之前的那個(gè)版本好
  •   相對(duì)于價(jià)格和時(shí)間來(lái)說(shuō),我更喜歡正版,尤其是這種教科書(shū),小失望
  •   被人用過(guò)了,有點(diǎn)不爽,是退貨商品,但是申請(qǐng)退貨要所有訂單商品一起退,閑麻煩,,,,
  •   經(jīng)典版,主要看價(jià)錢(qián)
  •   8塊錢(qián)買(mǎi)本正版書(shū)
  •   嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)比較經(jīng)典
  •   經(jīng)典書(shū)籍,不用多說(shuō)
  •   好書(shū),對(duì)考試很有幫助
  •     我是通信專業(yè)的,考研想往計(jì)算機(jī)方面考,所以數(shù)據(jù)結(jié)構(gòu)只能靠自學(xué)啦。這本書(shū)大體上還可以,該有的都有,講的也還算明晰。
      
       不過(guò)本書(shū)某些地方過(guò)于注重理論的嚴(yán)謹(jǐn)性導(dǎo)致自學(xué)困難,比如dijkstra算法,這本書(shū)一上來(lái)就堆公式和證明,完全不用大白話先講清楚算法流程和思想,非??拥?。沒(méi)辦法,誰(shuí)叫扯蛋的學(xué)院不開(kāi)這門(mén)課呢。另外 網(wǎng)上有和這本書(shū)配套的光盤(pán) 里面的東西不錯(cuò)。
      
      總之這本書(shū)拿來(lái)做教材,考研已經(jīng)夠用啦。要是你有更高的追求,又或者是癡迷算法,又或者是搞acm,還請(qǐng)移步那些國(guó)外大部頭。。
  •      看這種書(shū)有七竅出血的感覺(jué)。一個(gè)稀疏矩陣乘法她用3面紙來(lái)描述,關(guān)鍵是還描述不清。
       不知道嚴(yán)魏敏為什么選擇C語(yǔ)言來(lái)實(shí)現(xiàn)。
       她對(duì)C語(yǔ)言根本不通。C作為典型的函數(shù)式語(yǔ)言,函數(shù)概念的提出本身就是為了邏輯層次分明,這是描述算法的優(yōu)勢(shì)??杀緯?shū)實(shí)現(xiàn)某個(gè)算法時(shí),基本都是一個(gè)函數(shù)裸奔下來(lái),沒(méi)有一點(diǎn)調(diào)用。像比這段串模式匹配函數(shù):
      int Index(SString S, SString T,int pos){
      i =pos; j=1;
      while(i<S=[o] && j<= T[0]){
      if(S[i] == T[j]) { ++i; ++j;}
      else { i= i-j+2; j=1}
      }
      if(j > T[0]) return i -T[0];
      else return 0;
      }
      誰(shuí)能一眼看出來(lái)算法邏輯?就不能多封裝一層函數(shù)么?這樣寫(xiě)主邏輯:
      int index(SString S, SString T,int pos){
      for(int i=pos; i<strlen(S); i++)
      if(strmatch(S+i,T)) return i;
      return 0;
      }
      這樣誠(chéng)然有調(diào)用函數(shù)的開(kāi)銷(xiāo),但你是在講算法吧?況且這函數(shù)調(diào)用的開(kāi)銷(xiāo)可以通過(guò)inline補(bǔ)償。
      既然嚴(yán)老師是想演示給我們最有效率的代碼,為何又在書(shū)中頻繁把結(jié)構(gòu)體當(dāng)參數(shù)塞進(jìn)堆棧。
      若傳遞結(jié)構(gòu)體參數(shù)是為了可讀性,那為什么又頻繁的檢查malloc的返回值?
      再看C代碼的注釋,下面取自稀疏矩陣乘法:
      ...
      for( arow =1; arow <= M.mu; ++arow) //處理M的每一行
      ctemp[ = 0; //當(dāng)前各行元素累加器清零
      Q.rpos[arrow] = Q.tu +1;
      ...
      且不說(shuō)這兩句注釋有多雞肋,正常人想要的肯定是第三句的注釋呀。
      
      本來(lái)還想再扒扒的,再亞馬遜看到一書(shū)評(píng)豁然開(kāi)朗,覺(jué)得寫(xiě)這么多實(shí)在不值:
      -------------------------------------------------------
      
      版本:平裝
      所謂嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》實(shí)乃一大丑聞:清華曾使用1976年初版的Horowiz《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(C語(yǔ)言版)》作為教材,后來(lái)嚴(yán)蔚敏抄襲了該書(shū)(對(duì)照一下兩本書(shū)就一目了然),卻又為了遮丑而刪掉了原書(shū)的精華——數(shù)據(jù)結(jié)構(gòu)的公理化描述部分。
      滑稽的是:這本抄襲自名家的偽作居然在國(guó)內(nèi)兩次獲獎(jiǎng)。但抄的就是抄的,加上“嚴(yán)大師”不會(huì)編程,當(dāng)面對(duì)學(xué)生在網(wǎng)上的提問(wèn)時(shí),“嚴(yán)大師”作出的答復(fù)可謂令人啼笑皆非:
      * 不是太清楚該書(shū)中的例子能否全部用C語(yǔ)言實(shí)現(xiàn),最好問(wèn)一問(wèn)教C的老師(應(yīng)該說(shuō)“最好去問(wèn)問(wèn)原作者Horowiz”);
      * 只編過(guò)遞歸的,沒(méi)編過(guò)非遞歸的(應(yīng)該說(shuō)“我抄的那本書(shū)上只有遞歸的,沒(méi)有非遞歸的啊”)。
      ------------------------------------------------------
      且不論書(shū)評(píng)是否片面性,既然她不會(huì)編程,我們也就不說(shuō)什么了。
      反正我現(xiàn)在是擺正了心態(tài),學(xué)一個(gè)算法前,先冥想出這個(gè)算法(或者上網(wǎng)查),再去推測(cè)書(shū)上作者是不是也是這意思。
       權(quán)當(dāng)是一本中國(guó)小學(xué)生寫(xiě)的英語(yǔ)日記,你必須預(yù)先知道她想說(shuō)什么,才能看得懂她寫(xiě)的話。
      
  •     本書(shū)最大的缺點(diǎn)就是 代碼簡(jiǎn)潔!
      TMD的太簡(jiǎn)潔了,導(dǎo)致幾段小代碼要呼哧半天,根本就是裝X的代碼,優(yōu)化個(gè)毛!讓人看懂最重要。
      第二個(gè)缺點(diǎn),代碼風(fēng)格,太影響閱讀了,跟一堆無(wú)序的數(shù)理推到公式,
      能對(duì)齊點(diǎn)嗎?分段嗎?
      第三個(gè)缺點(diǎn),注釋,太水了!后面的注釋完全就是字面解讀,字面的意思你還注釋個(gè)妹?。?!
      這徹底就是,裝X用的代碼
      
      ps:很敬重前輩,只是針對(duì)出版幾十年了還不知道后續(xù)改進(jìn)的二貨們
  •     典型的中國(guó)教材,亂抄一氣還看不懂,實(shí)在不推薦一讀。話說(shuō)回來(lái),我一直覺(jué)得清華大學(xué)出版社的書(shū)質(zhì)量都不高,但是真別說(shuō),有的時(shí)候偶然還能看到一兩本好的。大陸關(guān)于電子信息類(lèi)的教材實(shí)在是太陳舊了,有的時(shí)候所謂的考研還影響了教材的選用的更新。不知道大陸的教育還有沒(méi)有希望
  •     首先,作為國(guó)產(chǎn)教材的通常優(yōu)點(diǎn),知識(shí)點(diǎn)收錄比較全面,甚至在一些奇怪的地方還是很有深度的。
      于是這也是有人支持它的原因:沒(méi)錯(cuò)啊東西都在里面,甚至還有點(diǎn)難度,你覺(jué)得書(shū)不好肯定是你沒(méi)好好看,沒(méi)認(rèn)真鉆研。
      
      可是,作為入門(mén)教材如果不能簡(jiǎn)單精煉地把思想傳達(dá)出去,它的價(jià)值又從何提現(xiàn)?難道去和算法導(dǎo)論或TAOCP比學(xué)術(shù)價(jià)值?
      
      幾個(gè)缺點(diǎn):
      1. C語(yǔ)言描述本來(lái)就是很有挑戰(zhàn)性的一件事,但書(shū)里的代碼全是:i,j,k,m,s,*p++,*--p,導(dǎo)致沒(méi)有可讀性。大家都知道十行左右的算法代碼中自增、自減這種操作其實(shí)非常重要,于是使用指針和C的++/--操作符更加深了理解障礙。以及對(duì)描述算法無(wú)關(guān)的錯(cuò)誤處理上花費(fèi)了多余的行:比如malloc失敗時(shí)的錯(cuò)誤處理(給跪)
      
      2. 可以深入的地方?jīng)]有深入:比如prim/kruskal的堆優(yōu)化,dijkstra與prim的異同,等等
      
      3. 可以涉及的內(nèi)容沒(méi)有涉及:比如優(yōu)先隊(duì)列,一旦把優(yōu)先隊(duì)列串講進(jìn)來(lái),后面算法中選取最值操作時(shí)不就可以直接以優(yōu)先隊(duì)列代之嗎?
      
      4. 沒(méi)有必要講的地方又深入太多:比如內(nèi)存管理甚至垃圾回收,還花了20頁(yè)篇幅,說(shuō)多也不是說(shuō)少也不是,難道不覺(jué)得很尷尬么?還有樹(shù)和等價(jià)類(lèi)的關(guān)系問(wèn)題,整節(jié)看完不知所云。
      
      5. 一個(gè)不是很?chē)?yán)重的小問(wèn)題:算法的接口API設(shè)計(jì)非常不科學(xué),處處把結(jié)構(gòu)體而不是其指針當(dāng)參數(shù)傳遞,這可是會(huì)引發(fā)按位拷貝的啊。最然為了算法簡(jiǎn)潔可以拋棄這點(diǎn),但是有必要在第一章對(duì)此加以說(shuō)明,就如作者先提示用"<-->"符號(hào)來(lái)表示交換兩個(gè)變量的值一樣。
      
      6. 作為教材,最好能明確地提出問(wèn)題,而不是讀著讀著突然就開(kāi)始形式化證明,突然就證明完畢。
      
      然而與本書(shū)不同的是,本書(shū)的習(xí)題冊(cè)卻編得很有水平,很鍛煉思維和強(qiáng)調(diào)對(duì)知識(shí)點(diǎn)的考察,可惜作者沒(méi)有給全答案,雖然有論壇的牛人們已經(jīng)總結(jié)了一套答案在網(wǎng)上公布了,但總歸還是沒(méi)有作者給答案能提現(xiàn)作者所選題目的意圖。
      
      給看到這里的同學(xué)推薦這本:http://book.douban.com/subject/10432347/ 右邊有中文版鏈接,Sedgewick老爺子也在Coursera以此書(shū)為教材開(kāi)了兩門(mén)公開(kāi)課,甚至還涉及了一些老算法的新改良:比如08年才公布的left-leaning redblack tree
      
  •     本書(shū)所有的變量聲明請(qǐng)腦補(bǔ)?。?!果然是惜字如金啊....豆娘說(shuō)我太短了...
      
      請(qǐng)尊重創(chuàng)作者的勞動(dòng),勿提供下載信息、或轉(zhuǎn)載他人的文章。
      
      為了鼓勵(lì)有益的分享, 少于50字的評(píng)論將在前頁(yè)論壇里發(fā)表。
  •     看到了很多吐槽的評(píng)論,說(shuō)幾句。
      我是位計(jì)算機(jī)專業(yè)的初學(xué)者,整本書(shū)剛看完了,覺(jué)得這本書(shū)給我的啟發(fā)還是挺多的,感覺(jué)看完視野也開(kāi)闊了。
      對(duì)比了下,雖然這書(shū)比不上外國(guó)的數(shù)據(jù)結(jié)構(gòu)書(shū)籍,內(nèi)容深度不夠,某些內(nèi)容比較錯(cuò)亂,但是作為一本入門(mén)的書(shū),各種數(shù)據(jù)結(jié)構(gòu)類(lèi)型他都一一簡(jiǎn)單闡述了。我覺(jué)得是值得推薦的。
  •     優(yōu)點(diǎn),幾乎沒(méi)有;
      缺點(diǎn):1.代碼質(zhì)量很差,幾乎沒(méi)有可讀性,而且經(jīng)常整段的長(zhǎng)代碼沒(méi)有注釋。相比于算法導(dǎo)論里面的偽代碼,簡(jiǎn)直是天壤之別,算法導(dǎo)論雖然數(shù)學(xué)味很重,但是寫(xiě)的非常細(xì)致,只要從頭開(kāi)始認(rèn)真地看,基本沒(méi)有不能理解的地方,而這本書(shū)很多地方都讓你根本看不懂。
      2.網(wǎng)上貌似有她的視頻,簡(jiǎn)直跟念經(jīng)一樣,根本不能聽(tīng)。
      3.貌似一位西電的老師還把他里面的偽代碼翻譯成了C語(yǔ)言,更可笑,整個(gè)代碼的可讀性也很差,這里不在吐槽,免得別人說(shuō)我是惡意攻擊。
      總之一句話,如果要想學(xué)好數(shù)據(jù)結(jié)構(gòu),千萬(wàn)別看這本書(shū)。
  •     也許很多人都會(huì)噴我,說(shuō)我浮躁什么的,但是我覺(jué)得這本書(shū)真的不好,也許用來(lái)做學(xué)術(shù)研究可以,但是如果你之前又沒(méi)怎么了解過(guò)算法,對(duì)數(shù)據(jù)結(jié)構(gòu)也不熟悉的話,個(gè)人建議:千萬(wàn)別把這本書(shū)當(dāng)做入門(mén)書(shū)籍。因?yàn)檫@本書(shū)太枯燥了,枯燥得就像你在看嚴(yán)蔚敏教授的視頻,看一個(gè)老太太跟你講課,嚴(yán)教授的學(xué)術(shù)成就我不否認(rèn),但是畢竟我們大部分人都是凡人,更能接受的是一些活潑的、形象的、貼切的文字語(yǔ)言來(lái)帶我們進(jìn)入一個(gè)充滿挑戰(zhàn)的世界。大道至簡(jiǎn),但是本書(shū)是完全體現(xiàn)不出來(lái)的,每個(gè)人對(duì)這本書(shū)可能有不同的看法,但是我對(duì)本書(shū)持否定態(tài)度。
  •     書(shū)還行。不過(guò)我覺(jué)得光買(mǎi)書(shū)還不夠,自己學(xué)這個(gè)又慢又累,想等著學(xué)完換工作呢。后來(lái)還是去一個(gè)獵豹網(wǎng)校報(bào)名學(xué)了。感覺(jué)上網(wǎng)校,還是比自學(xué)容易多了。
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
  •     其實(shí)對(duì)這本書(shū)的評(píng)價(jià)不是很高。
      概念的堆砌,印刷的樣式不友好,如果想長(zhǎng)時(shí)間抱著看,對(duì)大多數(shù)人來(lái)說(shuō),絕對(duì)是一件十分艱難的事。排版做的非常不好,配圖不協(xié)調(diào),看起來(lái)很專業(yè),掛著清華大學(xué)出版社的牌子,或許會(huì)有很多人愿意花錢(qián)買(mǎi),
      當(dāng)然本人也從二手市場(chǎng)淘來(lái)了一本。
      這本書(shū)只可作為參考書(shū),不能拿來(lái)當(dāng)作教材,因?yàn)閷?shí)在是無(wú)聊的很。
      有一天,你對(duì)某個(gè)數(shù)據(jù)結(jié)構(gòu)不是很清楚了,翻開(kāi)來(lái)看看,還是存在這樣的價(jià)值的。
  •     真心來(lái)吐槽加咆哮的。
      這書(shū)目前來(lái)說(shuō)一共看了三遍,第一遍上課的時(shí)候,感覺(jué)是想睡覺(jué);第二遍期末復(fù)習(xí),感覺(jué)依然是看不了兩頁(yè)外加想睡覺(jué);第三遍真心不想這么痛苦了,于是開(kāi)始挑重點(diǎn)看,然后一看就看出問(wèn)題來(lái)了:
      
      1.這書(shū)絕對(duì)的重點(diǎn)拎不清啊有木有!拿KMP算法來(lái)說(shuō),前面講了那么一大堆數(shù)學(xué)語(yǔ)言描述,到關(guān)鍵的為什么這個(gè)算法就要這么做,就開(kāi)始語(yǔ)焉不詳了!然后,我們理解你一步一步從基礎(chǔ)開(kāi)始講,然后慢慢改進(jìn)的苦心,但是!最后那個(gè)關(guān)鍵的改進(jìn)為什么就是“因?yàn)橛衳xx問(wèn)題,所以對(duì)KMP算法可以做如下改進(jìn),代碼如下”啊啊啊!這到底是想講不清楚呢還是想講不清楚呢還是想講不清楚呢?
      
      2.代碼嚴(yán)重的很難看。作為一本教材,代碼簡(jiǎn)潔沒(méi)錯(cuò),但是沒(méi)有簡(jiǎn)潔到上來(lái)就是各種i跟j,連它是個(gè)int還是float還是指針都不告訴我們吧?就算覺(jué)得定義的語(yǔ)句不需要寫(xiě),至少給個(gè)注釋??!每次看代碼都要靠猜,據(jù)我所知好的代碼應(yīng)該是能體現(xiàn)出意義的吧?難道是我out了?
      
      3.最后是個(gè)對(duì)排版的吐槽。書(shū)里經(jīng)常出現(xiàn)“如x.x節(jié)”所示的字樣,然后這個(gè)“x.x節(jié)”已經(jīng)離出現(xiàn)這個(gè)字樣的地方十萬(wàn)八千里了。。。。這個(gè)嚴(yán)重會(huì)影響看書(shū)的連貫性的!等我好不容易把那個(gè)x.x節(jié)里面的某一小段給扒出來(lái),再回去的時(shí)候我都已經(jīng)忘了為什么要看那個(gè)東西了有木有!然后就得重新開(kāi)始思路了有木有!
      
      最后PS,伙伴系統(tǒng)神馬的是操作系統(tǒng)的部分?jǐn)?shù)據(jù)結(jié)構(gòu)摻和神馬啊,講得完全不想看。。。。要不是之前看過(guò)ULK的話真心會(huì)看不懂的吧。。。
  •     浮躁的人永遠(yuǎn)讀不懂的書(shū),有人抱怨沒(méi)有實(shí)際用,有人抱怨沒(méi)有實(shí)際的代碼,有人抱怨偽代碼看不懂,有人抱怨沒(méi)有C++的思想,有人抱怨為什么不用c++ template......為什么不想想自己?jiǎn)栴},這是一本真正專注于數(shù)據(jù)結(jié)構(gòu)的書(shū)。
  •     正如大家所知,這本書(shū)也是我大學(xué)時(shí)代的教程。畢業(yè)后這本教程丟了,由于沒(méi)有學(xué)好(當(dāng)時(shí)在卓越網(wǎng)上很多人說(shuō)這本是經(jīng)典,所以覺(jué)得肯能是自己沒(méi)用心看),后來(lái)又買(mǎi)來(lái)一本,不記得看了多少了?,F(xiàn)在過(guò)了四五年了,又翻開(kāi)這本書(shū),突然感觸很深啊 ,為什么當(dāng)時(shí)一直學(xué)不會(huì)? 再翻開(kāi)這本書(shū)時(shí)候,發(fā)現(xiàn)這里面幾乎沒(méi)有實(shí)際應(yīng)用,里面的概念、結(jié)構(gòu)、算法,用了大量的符號(hào)表示,大篇幅的概念說(shuō)明。拿二叉樹(shù)那一章來(lái)說(shuō),前面介紹了一堆什么是二叉樹(shù),這樣表示那樣表示,本以為會(huì)有個(gè)經(jīng)典的例子看看,可是沒(méi)有,再厲害的人這樣灌輸也會(huì)暈掉的。這樣看完之后,你還是什么不會(huì)。難怪。
  •     作為入門(mén)書(shū)還可以 但是偽代碼看起來(lái)十分不爽
      學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的人大都需要有一些代碼量了
      而且課程上是開(kāi)在C語(yǔ)言或其他語(yǔ)言之后的
      完全沒(méi)必要使用偽代碼
      使用偽代碼 反而增加了理解難度 制造了障礙
      回想當(dāng)初看這本書(shū)里的代碼描述 很惡 所以又不得不買(mǎi)了另一本看
  •     此書(shū)很一般的。如果要深入研究類(lèi)型論(計(jì)算機(jī)軟件科學(xué)里面的類(lèi)型論),國(guó)內(nèi)其實(shí)也有人做的研究很好,很深入,不過(guò)寫(xiě)得比較艱深而已。此書(shū)不值得看的。
      
      國(guó)內(nèi)這種教材太多,其實(shí)是不利于人才培養(yǎng)的。很多時(shí)候只是名頭而已。
      
      
  •     我覺(jué)得這算是國(guó)內(nèi)目前最清晰的數(shù)據(jù)結(jié)構(gòu)教材了,當(dāng)然它仍然有中國(guó)高教教材的通病,就是講解繁瑣、書(shū)面化、不易自學(xué)。但是,我認(rèn)為拿它來(lái)梳理數(shù)據(jù)結(jié)構(gòu)知識(shí)是非常好的選擇,我在比賽前用它認(rèn)真梳理了一下就覺(jué)得受益匪淺,因?yàn)椋?、條理性好,主次分明,書(shū)在難度、知識(shí)順序上安排的很妥當(dāng);2、嚴(yán)謹(jǐn),準(zhǔn)確,幾乎沒(méi)有模糊的地方,所有的定義和代碼都十分規(guī)范;3、代碼豐富,給出的應(yīng)用方向明確,讓學(xué)習(xí)者能夠頓悟各種數(shù)據(jù)結(jié)構(gòu)應(yīng)該用到的地方,可以看出編者的專業(yè)。
      
      ps:看了大家的評(píng)論,發(fā)現(xiàn)大家和我當(dāng)初的看法相似,認(rèn)為偽代碼不清晰、對(duì)于教科書(shū)和學(xué)習(xí)就是雞肋。但事實(shí)上恰恰相反,只有偽代碼才能甩去繁瑣的初始化、數(shù)據(jù)處理等步驟,直接呈現(xiàn)算法的精華。國(guó)內(nèi)外專業(yè)算法、數(shù)據(jù)結(jié)構(gòu)用書(shū)幾乎都是用的偽代碼,如果真的需要代碼可以去網(wǎng)上查,書(shū)本身就是應(yīng)該精煉。否則,又怎么讓初學(xué)者看到算法的機(jī)理?
  •     書(shū)從內(nèi)容的深度和完備性上來(lái)說(shuō)都算不上太過(guò)經(jīng)典,卻是一本不錯(cuò)的教材型圖書(shū).至少比起國(guó)內(nèi)各種抄來(lái)抄去的教材都要強(qiáng)得多.老一輩的人可能大都秉承教書(shū)育人的理念,不像現(xiàn)在的好多教授導(dǎo)師弄虛作假,利欲熏心.
  •     我本不是為技術(shù)而生的,卻偏偏學(xué)了技術(shù)的專業(yè),所以就成了一個(gè)二把刀的技術(shù)烏合之眾,我深刻地記得這本書(shū)對(duì)我技術(shù)的提高的作用,化成灰我也認(rèn)得,換了封皮兒我就不認(rèn)識(shí)了?
  •     RT
      
      老師說(shuō)了,這本書(shū)很不適合自學(xué)。
      哎,國(guó)內(nèi)的書(shū)算不錯(cuò)的了。
      
      某君 推薦讀 算法導(dǎo)論
      
      
      
      
  •     談得大一些,從這本書(shū)來(lái)看中國(guó)的教育。
      我不知道為什么那么多的學(xué)校都選擇這本書(shū)來(lái)作為數(shù)據(jù)結(jié)構(gòu)的教材,也許他們大多數(shù)沒(méi)明白數(shù)據(jù)結(jié)構(gòu)究竟學(xué)的是什么?
      這本書(shū)為什么學(xué)生愛(ài)看?因?yàn)樗?jiǎn)單,他把復(fù)雜的東西給省略,把簡(jiǎn)單的東西更加簡(jiǎn)單化。
      但是我不贊同用C語(yǔ)言再來(lái)學(xué)數(shù)據(jù)結(jié)構(gòu),學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是學(xué)習(xí)他的思維方式,而不是他的實(shí)現(xiàn)方式,而太多的人都把重點(diǎn)放在了怎么寫(xiě)代碼,怎么用指針上,這樣的態(tài)度是學(xué)不好數(shù)據(jù)結(jié)構(gòu)的。
      再者,這本書(shū)根本沒(méi)有引起太多的思考,舉兩個(gè)簡(jiǎn)單的例子:
      1. 希爾排序和冒泡排序的時(shí)間復(fù)雜度都是N2,那么為什么還說(shuō)希爾排序是個(gè)優(yōu)秀的算法呢?這本書(shū)連提都不會(huì)提,但是我們不妨看看其他的把數(shù)據(jù)結(jié)構(gòu)講的比較深入的書(shū),會(huì)得到答案。
      2. 這個(gè)也許有些牽強(qiáng),我們是個(gè)多核的時(shí)代,我們?cè)诤芏鄦?wèn)題上不能只用簡(jiǎn)單的單核思想去分析問(wèn)題,比如說(shuō),樹(shù)的深度搜索,假設(shè)我們把用多核的思想去考慮,那么是什么結(jié)果呢?哪怕不去考慮多核,如果用多線程去深度遍歷樹(shù),是什么樣呢?
      
      因此,我只能說(shuō),這本書(shū)適合學(xué)生考前突擊學(xué)習(xí),至此而已。
  •     話說(shuō)這本是我2K年從書(shū)攤上淘到的.當(dāng)時(shí)還在上初中啊~懷念~
      
      書(shū)寫(xiě)的.比較難懂. 還用的PASCAL語(yǔ)言. 現(xiàn)在電驢上那個(gè)教學(xué)視頻貌似就
      是用的這個(gè)系列的書(shū).
  •   作為學(xué)生,看這本書(shū)http://book.douban.com/subject/1139426/數(shù)據(jù)結(jié)構(gòu)與算法分析作為入門(mén)會(huì)更合適嗎? 話說(shuō)學(xué)校教材就是嚴(yán)蔚敏滴~~
  •   額不好意思我沒(méi)看過(guò)這本....
  •   那數(shù)據(jù)結(jié)構(gòu)應(yīng)該看什么書(shū)呢, 推薦一本唄.
  •   我不是看書(shū)學(xué)的,我當(dāng)時(shí)看的是中國(guó)科技大學(xué)朱明老師的視頻,電驢上有下載,而且也可以在他們學(xué)校的網(wǎng)站上下載(注意需要單線程和限速<50)。個(gè)人覺(jué)得視頻講的很清楚。(前提是你必須在課后把他的程序自己寫(xiě)完整,開(kāi)始很吃力,后來(lái)就好了。)
    我真的沒(méi)有系統(tǒng)看過(guò)《數(shù)據(jù)結(jié)構(gòu)》的書(shū)。
  •   代碼可讀性太差,而且整篇羅列代碼。
    還是要看國(guó)外經(jīng)典,并且多練,多思考
  •   好吧,大哥這是一本數(shù)據(jù)結(jié)構(gòu)入門(mén)級(jí)書(shū)籍
  •   我也沒(méi)有說(shuō)他不入門(mén)吧?
  •   怒頂一個(gè)!學(xué)計(jì)算機(jī),千萬(wàn)不能從學(xué)理論開(kāi)始,而是要從實(shí)踐開(kāi)始。計(jì)算機(jī)跟物理不同,物理是先有理論再有實(shí)踐證明。而所有的計(jì)算機(jī)理論,全是從實(shí)踐里誕生的。為啥那么多有趣的問(wèn)題就單研究排序?因?yàn)樵趯?shí)際應(yīng)用中排序往往是非常慢的,沒(méi)體會(huì)過(guò)那種卡個(gè)幾小時(shí)的排序的人就不會(huì)知道為啥要學(xué)排序。為啥要學(xué)數(shù)據(jù)結(jié)構(gòu)、為啥要學(xué)算法。
  •   這。。。
  •   = =簡(jiǎn)單的吐槽而已。
  •   吐的挺精髓的~
  •   = =不要笑我的文字,我語(yǔ)文很差好么。
  •   您想多了~
  •   = =!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Hate you.
  •   恨我?guī)致镅?。?!?br /> 我什麼都沒(méi)干呀~
  •   = =我怎么就覺(jué)得你干了什么。
  •   我是無(wú)辜的!
  •   我的悟性很差,看來(lái)我要換一本書(shū)啦,我參不透啊。。。
  •   你把自己的骨髓都吐出來(lái)鳥(niǎo)...
  •   正如你所說(shuō)的,它適于梳理知識(shí)體系。那么想深入算法分析是不是換本書(shū)?樓主有什么建議
  •   建議你看看http://book.douban.com/subject/1886174/這本《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》,相信一定會(huì)有新的感受。
  •   你說(shuō)的某君。。。。。
  •   @Morris
    你真快。。。
    有電子版嗎
    俺現(xiàn)在正在上數(shù)據(jù)結(jié)構(gòu)課。哈哈,悲劇。。。 時(shí)間復(fù)雜度,完全沒(méi)人聽(tīng),聽(tīng)的都不會(huì),不聽(tīng)的。。
  •   時(shí)間復(fù)雜度就是衡量一個(gè)更年期婦女的羅嗦程度的最好標(biāo)準(zhǔn)。。。。。。
  •   http://ishare.iask.sina.com.cn/f/8045769.html,這里有電子版
  •   這門(mén)課我記得只去了兩次,開(kāi)學(xué)一次,考試前一次。。。??记翱戳艘槐玖?xí)題集。。。。。然后70多分過(guò)了。。。。。后來(lái)都是上班以后又翻出來(lái)學(xué)的。。。。。沒(méi)寫(xiě)過(guò)那么多代碼之前,根本不理解這個(gè)吊東西到底是干嘛用的。。。
  •   那你是說(shuō)讓我向你學(xué)習(xí)么?
  •   不要了,你不如買(mǎi)本書(shū),上課時(shí)自己看。。。
  •   你不如給我本書(shū)
  •   說(shuō)的不錯(cuò)。
  •   這本書(shū)在算法分析方面的確比較弱。我記得看過(guò)嚴(yán)蔚敏老師給學(xué)生答疑的帖子,其中反復(fù)說(shuō)過(guò)她自己的數(shù)學(xué)功底不好。
    第二個(gè)理由是有些牽強(qiáng)。我讀了Weiss的書(shū),也沒(méi)有看到多線程遍歷樹(shù)相關(guān)的論述。
  •   你先讓人產(chǎn)生興趣才行啊。有時(shí)候只需要一些基本概念,要學(xué)算法,應(yīng)該去看introduce to algorithms. mit. 看這本干嗎?
  •   就這樣,我這書(shū)都沒(méi)看懂...
  •   LZ推薦一本吧~~
  •   這本書(shū)是普及性基礎(chǔ)性教材啊,并不是專業(yè)進(jìn)階所用的,強(qiáng)調(diào)實(shí)現(xiàn)重視應(yīng)用不是很好嗎?我倒是覺(jué)得樓主標(biāo)題過(guò)大了,同意Su的話,想學(xué)算法去看算法導(dǎo)論吧,這本《數(shù)據(jù)結(jié)構(gòu)》的價(jià)值不在于此。
  •   看這本書(shū), 讓人很“痛苦”
  •   靠關(guān)系強(qiáng)制指定教材……然后提成回扣……中國(guó)就是一盤(pán)散沙……
  •   作為一學(xué)期內(nèi)容的教材,這本書(shū)已經(jīng)寫(xiě)得很不錯(cuò)了
  •   這本書(shū)只是講點(diǎn)基礎(chǔ)的 首先讓你入門(mén) 我覺(jué)得寫(xiě)的還是不錯(cuò)的 不至于說(shuō)是靠關(guān)系強(qiáng)制指定的
  •   你看懂這本書(shū)了嗎?很多東西需要自己思考,真搞不懂國(guó)內(nèi)那么多人崇拜“算法導(dǎo)論”,其實(shí)很多人連這兩本書(shū)的一半都沒(méi)讀完。人云亦云。
  •   這本書(shū)是我們的教材,但是我非常不喜歡,非常不喜歡羅列概念的教材,太沒(méi)意思了。
  •   其實(shí)還好了,不過(guò)有些數(shù)據(jù)結(jié)構(gòu)確實(shí)不適合用C來(lái)實(shí)現(xiàn),很費(fèi)勁。
  •   這要看你的出發(fā)點(diǎn)是什么 , 是以什么樣的一個(gè)基礎(chǔ)來(lái)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu) 你這樣說(shuō)就批死了目前的幾乎所有教育課本
  •   這本書(shū)我也不喜歡,講的簡(jiǎn)略而且偽代碼寫(xiě)得難懂。
    不過(guò)我不同意lz對(duì)c語(yǔ)言的看法。一般大一學(xué)校就會(huì)開(kāi)c語(yǔ)言課程,而大二開(kāi)數(shù)據(jù)結(jié)構(gòu),要是還在“怎么寫(xiě)代碼,怎么用指針?lè)矫妗庇泻艽髥?wèn)題,可以說(shuō)大一的c語(yǔ)言是白學(xué)了。此外,c語(yǔ)言是一門(mén)簡(jiǎn)潔的語(yǔ)言,用來(lái)掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造很恰當(dāng)。taocp都是用匯編語(yǔ)言描述的,為什么不用c++或者java?
  •   taocp那個(gè)年代連C都沒(méi)有
  •   瀏覽第一遍,感覺(jué)良好,還比較全面哈。
    仔細(xì)看第二遍,我決定放棄以此書(shū)作為數(shù)據(jù)結(jié)構(gòu)的入門(mén)書(shū),原因:內(nèi)容太亂了,我無(wú)法整理。
    數(shù)據(jù)結(jié)構(gòu),那是算法的基礎(chǔ),程序的基礎(chǔ),應(yīng)該講得很有趣才對(duì),目前為止,還沒(méi)有發(fā)現(xiàn)一本講得有趣的,遺憾中。。。
  •   入門(mén)書(shū)而已,看完只能對(duì)數(shù)據(jù)結(jié)構(gòu)有個(gè)基本認(rèn)識(shí),再看算法導(dǎo)論會(huì)比較輕松點(diǎn),不可想象入門(mén)便看算法導(dǎo)論
 

250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版

京ICP備13047387號(hào)-7