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

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

內(nèi)容概要

  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》第二版在保持原書基本框架和特色的基礎(chǔ)上,對(duì)主要各章,如第一、二、三、四、六及九章等,作了增刪和修改。
  《清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(第2版)》系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種方法。對(duì)每一種數(shù)據(jù)結(jié)構(gòu),除了詳細(xì)闡述其基本概念和具體實(shí)現(xiàn)外,并盡可能對(duì)每種操作給出類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ī)類專業(yè)和信息類相關(guān)專業(yè)的教材,也可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。

書籍目錄

第一章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
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ù)類型棧的定義
3.1.2 棧的表示和實(shí)現(xiàn)
3.2 表達(dá)式求值
**3.3 棧與遞歸過程
3.3.1 遞歸過程及其實(shí)現(xiàn)
3.3.2 遞歸過程的模擬
3.4 隊(duì)列
3.4.1 抽象數(shù)據(jù)類型隊(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)
第六章 樹和二叉樹
6.1 樹的結(jié)構(gòu)定義和基本操作
6.2 二叉樹
6.2.1 定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹
5.3.2 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲(chǔ)結(jié)構(gòu)
6.4.2 森林與二叉樹的轉(zhuǎn)換
6.4.3 樹的遍歷
**6.5 樹與等價(jià)問題
6.6 哈夫曼樹及其應(yīng)用
6.6.1 最優(yōu)二叉樹(哈夫曼樹)
6.6.2 哈夫曼編碼
**6.7 回溯法與樹的遍歷
**6.8 樹的計(jì)數(shù)
第七章 圖
7.1 圖的定義和術(shù)語
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 圖的連通性問題
7.4.1 無向圖的連通分量和生成樹
**7.4.2 有向圖的強(qiáng)連通分量
7.4.3 最小生成樹
**7.4.4 關(guān)節(jié)點(diǎn)和重連通分量
7.5 有向無環(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 無用單元收集
8.6 存儲(chǔ)緊縮
第九章 查找
9.1 靜態(tài)查找表
9.1.1 順序表的查找
9.1.2 有序表的查找
9.1.3 靜態(tài)樹表的查找
9.1.4 索引順序表的查找
9.2 動(dòng)態(tài)查找表
9.2.1 二叉排序樹和平衡二叉樹
9.2.2 B_樹和B+樹
9.2.3 鍵樹
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 樹形選擇排序
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 最佳歸并樹
**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 倒排文件
附錄一 類PASCAL語言擴(kuò)充部分的語法圖
附錄二 名詞索引
附錄三 過程和函數(shù)索引
參考書目

圖書封面

圖書標(biāo)簽Tags

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

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

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