数据结构(第二版)

出版时间:1992-6-1  出版社:清华大学出版社  作者:严蔚敏,吴伟民  页数:340  字数:525000  
Tag标签:无  

内容概要

  《清华大学计算机系列教材:数据结构(第2版)》第二版在保持原书基本框架和特色的基础上,对主要各章,如第一、二、三、四、六及九章等,作了增删和修改。
  《清华大学计算机系列教材:数据结构(第2版)》系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构,除了详细阐述其基本概念和具体实现外,并尽可能对每种操作给出类PASCAL的算法,对查找和排序的各种算法,还着重在时间上作出定量或定性的分析比较。最后一章讨论文件的各种组织方法。
  《清华大学计算机系列教材:数据结构(第2版)》概念清楚,内容丰富,并有配套的《数据结构题集》(第二版),既便于教学,又便于自学。
  《清华大学计算机系列教材:数据结构(第2版)》可作为计算机类专业和信息类相关专业的教材,也可供从事计算机工程与应用工作的科技工作者参考。

书籍目录

第一章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 数据结构的发展简史及它在计算机科学中所处的地位
1.4 算法的描述和算法分析
1.4.1 算法的描述
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法的存储空间需求
第二章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.3.1 线性链表
2.3.2 循环链表
2.3,3 双向链表
2.4 一元多项式的表示及相加
第三章 栈和队列
3.1 栈
3.1.1 抽象数据类型栈的定义
3.1.2 栈的表示和实现
3.2 表达式求值
**3.3 栈与递归过程
3.3.1 递归过程及其实现
3.3.2 递归过程的模拟
3.4 队列
3.4.1 抽象数据类型队列的定义
3.4.2 链队列——队列的链式存储结构
3.4.3 循环队列——队列的顺序存储结构
3.5 离散事件模拟
第四章 串
4.1 串及其操作
4.1.1 串的逻辑结构定义
4.1.2 串的基本操作
4.2 串的存储结构
4.2.1 静态存储结构
4.2.2 动态存储结构
4.3 串基本操作的实现
4.3.1 静态结构存储串时的操作
4.3.2 模式匹配的一种改进算法
4.3.3 堆结构存储串时的操作
4.4 串操作应用举例
4.4.1 文本编辑
**4.4.2 建立词索引表
第五章 数组和广义表
5.1 数组的定义和运算
5.2 数组的顺序存储结构
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 广义表的定义
5.5 广义表的存储结构
**5.6 m元多项式的表示
**5.7 广义表的递归算法
5.7.1 求广义表的深度
5.7.2 复制广义表
5.7.3 建立广义表的存储结构
第六章 树和二叉树
6.1 树的结构定义和基本操作
6.2 二叉树
6.2.1 定义与基本操作
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 遍历二叉树和线索二叉树
6.3.1 遍历二叉树
5.3.2 线索二叉树
6.4 树和森林
6.4.1 树的存储结构
6.4.2 森林与二叉树的转换
6.4.3 树的遍历
**6.5 树与等价问题
6.6 哈夫曼树及其应用
6.6.1 最优二叉树(哈夫曼树)
6.6.2 哈夫曼编码
**6.7 回溯法与树的遍历
**6.8 树的计数
第七章 图
7.1 图的定义和术语
7.2 图的存储结构
7.2.1 数组表示法
7.2.2 邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 图的连通性问题
7.4.1 无向图的连通分量和生成树
**7.4.2 有向图的强连通分量
7.4.3 最小生成树
**7.4.4 关节点和重连通分量
7.5 有向无环图及其应用
7.5.1 拓扑排序
7.5.2 关键路径
7.6 最短路径
7.6.1 从某个源点到其余各顶点的最短路径
7.6.2 每一对顶点之间的最短路径
**7.7 二部图与图匹配
第八章 动态存储管理
8.1 概述
8.2 可利用空间表及分配方法
8.3 边界标识法
8.3.1 可利用空间表的结构
8.3.2 分配算法
8.3.3 回收算法
8.4 伙伴系统
8.4.1 可利用空间表的结构
8.4.2 分配算法
8.4.3 回收算法
8.5 无用单元收集
8.6 存储紧缩
第九章 查找
9.1 静态查找表
9.1.1 顺序表的查找
9.1.2 有序表的查找
9.1.3 静态树表的查找
9.1.4 索引顺序表的查找
9.2 动态查找表
9.2.1 二叉排序树和平衡二叉树
9.2.2 B_树和B+树
9.2.3 键树
9.3 哈希表
9.3.1 什么是哈希表
9.3.2 哈希函数的构造方法
9.3.3 处理冲突的方法
9.3.4 哈希表的查找及其分析
第十章 内部排序
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 基数排序
10.6.1 多关键字的排序
10.6.2 链式基数排序
10.7 各种内部排序方法的比较讨论
第十一章 外部排序
11.1 外存信息的存取
11.2 外部排序的方法
11.3 多路平衡归并的实现
11.4 置换-选择排序
**11.5 缓冲区的并行操作处理
11.6 最佳归并树
**11.7 磁带归并排序
11.7.1 平衡归并
11.7.2 多步归并
第十二章 文件
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 倒排文件
附录一 类PASCAL语言扩充部分的语法图
附录二 名词索引
附录三 过程和函数索引
参考书目

图书封面

图书标签Tags

评论、评分、阅读与下载


    数据结构(第二版) PDF格式下载


用户评论 (总计106条)

 
 

  •   数据结构经典教材!
  •   很不错,老师建议的,数据结构书中的经典
  •   学习数据结构必备
  •   因为本人有兴趣学计算机 所以还是比较喜欢这本书的 这本书印刷质量还好 除了有个别字体模糊 其他没啥大问题
  •   专业教材
  •   这是用pacal语言写的,不要和c语言版弄混了,书的质量不错
  •   看着还行,还没用,应该还不错吧。比较信赖
  •   很喜欢这个封面 这个书很好,
    希望买的同学都能顺利考上研
  •   书看上去有点旧,而且书有点破损,还是灰尘很多,不过都不怎么妨碍
  •   严蔚敏的书,很强大,正在复习中
  •   就是把丢了多年的书买回来,还不如我大学的书好呢。。。太简陋了。
  •   内容好,纸质不错,印刷的很正版
  •   真速度,上午买下午就到了!
  •   不错,送货及时,已经在看了
  •   都写一去去了。。。。。。。都写一去去了
  •   好书一本,值得一买哦。
  •   以前的课本,买回来。
  •   这本买错了,但是当当一直都是正品,赞。
  •   书的内容不必多讲。
    书的纸张和印刷都很好,值得入手。
  •   例子多,很到位啊
  •   货还行,到货=挺快。总之,给个好评。
  •   以前考研的时候这本书看了很多遍,很好,虽然有点难。但新版感觉不习惯,改了很多
  •   之前买过一本一样的书丢了,又买的这本,质量差的太多了,而且防伪标签用水测试标签没事书皮起泡泡了,上本测了好几次都没事,而且这本纸超薄,发黄~~~
  •   我感觉没有之前的那个版本好
  •   相对于价格和时间来说,我更喜欢正版,尤其是这种教科书,小失望
  •   被人用过了,有点不爽,是退货商品,但是申请退货要所有订单商品一起退,闲麻烦,,,,
  •   经典版,主要看价钱
  •   8块钱买本正版书
  •   严蔚敏的数据结构比较经典
  •   经典书籍,不用多说
  •   好书,对考试很有帮助
  •     我是通信专业的,考研想往计算机方面考,所以数据结构只能靠自学啦。这本书大体上还可以,该有的都有,讲的也还算明晰。
      
       不过本书某些地方过于注重理论的严谨性导致自学困难,比如dijkstra算法,这本书一上来就堆公式和证明,完全不用大白话先讲清楚算法流程和思想,非常坑爹。没办法,谁叫扯蛋的学院不开这门课呢。另外 网上有和这本书配套的光盘 里面的东西不错。
      
      总之这本书拿来做教材,考研已经够用啦。要是你有更高的追求,又或者是痴迷算法,又或者是搞acm,还请移步那些国外大部头。。
  •      看这种书有七窍出血的感觉。一个稀疏矩阵乘法她用3面纸来描述,关键是还描述不清。
       不知道严魏敏为什么选择C语言来实现。
       她对C语言根本不通。C作为典型的函数式语言,函数概念的提出本身就是为了逻辑层次分明,这是描述算法的优势。可本书实现某个算法时,基本都是一个函数裸奔下来,没有一点调用。像比这段串模式匹配函数:
      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;
      }
      谁能一眼看出来算法逻辑?就不能多封装一层函数么?这样写主逻辑:
      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;
      }
      这样诚然有调用函数的开销,但你是在讲算法吧?况且这函数调用的开销可以通过inline补偿。
      既然严老师是想演示给我们最有效率的代码,为何又在书中频繁把结构体当参数塞进堆栈。
      若传递结构体参数是为了可读性,那为什么又频繁的检查malloc的返回值?
      再看C代码的注释,下面取自稀疏矩阵乘法:
      ...
      for( arow =1; arow <= M.mu; ++arow) //处理M的每一行
      ctemp[ = 0; //当前各行元素累加器清零
      Q.rpos[arrow] = Q.tu +1;
      ...
      且不说这两句注释有多鸡肋,正常人想要的肯定是第三句的注释呀。
      
      本来还想再扒扒的,再亚马逊看到一书评豁然开朗,觉得写这么多实在不值:
      -------------------------------------------------------
      
      版本:平装
      所谓严蔚敏《数据结构(C语言版)》实乃一大丑闻:清华曾使用1976年初版的Horowiz《数据结构基础(C语言版)》作为教材,后来严蔚敏抄袭了该书(对照一下两本书就一目了然),却又为了遮丑而删掉了原书的精华——数据结构的公理化描述部分。
      滑稽的是:这本抄袭自名家的伪作居然在国内两次获奖。但抄的就是抄的,加上“严大师”不会编程,当面对学生在网上的提问时,“严大师”作出的答复可谓令人啼笑皆非:
      * 不是太清楚该书中的例子能否全部用C语言实现,最好问一问教C的老师(应该说“最好去问问原作者Horowiz”);
      * 只编过递归的,没编过非递归的(应该说“我抄的那本书上只有递归的,没有非递归的啊”)。
      ------------------------------------------------------
      且不論书评是否片面性,既然她不会编程,我们也就不说什么了。
      反正我现在是摆正了心态,学一个算法前,先冥想出这个算法(或者上网查),再去推测书上作者是不是也是这意思。
       权当是一本中国小学生写的英语日记,你必须预先知道她想说什么,才能看得懂她写的话。
      
  •     本书最大的缺点就是 代码简洁!
      TMD的太简洁了,导致几段小代码要呼哧半天,根本就是装X的代码,优化个毛!让人看懂最重要。
      第二个缺点,代码风格,太影响阅读了,跟一堆无序的数理推到公式,
      能对齐点吗?分段吗?
      第三个缺点,注释,太水了!后面的注释完全就是字面解读,字面的意思你还注释个妹!!!
      这彻底就是,装X用的代码
      
      ps:很敬重前辈,只是针对出版几十年了还不知道后续改进的二货们
  •     典型的中国教材,乱抄一气还看不懂,实在不推荐一读。话说回来,我一直觉得清华大学出版社的书质量都不高,但是真别说,有的时候偶然还能看到一两本好的。大陆关于电子信息类的教材实在是太陈旧了,有的时候所谓的考研还影响了教材的选用的更新。不知道大陆的教育还有没有希望
  •     首先,作为国产教材的通常优点,知识点收录比较全面,甚至在一些奇怪的地方还是很有深度的。
      于是这也是有人支持它的原因:没错啊东西都在里面,甚至还有点难度,你觉得书不好肯定是你没好好看,没认真钻研。
      
      可是,作为入门教材如果不能简单精炼地把思想传达出去,它的价值又从何提现?难道去和算法导论或TAOCP比学术价值?
      
      几个缺点:
      1. C语言描述本来就是很有挑战性的一件事,但书里的代码全是:i,j,k,m,s,*p++,*--p,导致没有可读性。大家都知道十行左右的算法代码中自增、自减这种操作其实非常重要,于是使用指针和C的++/--操作符更加深了理解障碍。以及对描述算法无关的错误处理上花费了多余的行:比如malloc失败时的错误处理(给跪)
      
      2. 可以深入的地方没有深入:比如prim/kruskal的堆优化,dijkstra与prim的异同,等等
      
      3. 可以涉及的内容没有涉及:比如优先队列,一旦把优先队列串讲进来,后面算法中选取最值操作时不就可以直接以优先队列代之吗?
      
      4. 没有必要讲的地方又深入太多:比如内存管理甚至垃圾回收,还花了20页篇幅,说多也不是说少也不是,难道不觉得很尴尬么?还有树和等价类的关系问题,整节看完不知所云。
      
      5. 一个不是很严重的小问题:算法的接口API设计非常不科学,处处把结构体而不是其指针当参数传递,这可是会引发按位拷贝的啊。最然为了算法简洁可以抛弃这点,但是有必要在第一章对此加以说明,就如作者先提示用"<-->"符号来表示交换两个变量的值一样。
      
      6. 作为教材,最好能明确地提出问题,而不是读着读着突然就开始形式化证明,突然就证明完毕。
      
      然而与本书不同的是,本书的习题册却编得很有水平,很锻炼思维和强调对知识点的考察,可惜作者没有给全答案,虽然有论坛的牛人们已经总结了一套答案在网上公布了,但总归还是没有作者给答案能提现作者所选题目的意图。
      
      给看到这里的同学推荐这本:http://book.douban.com/subject/10432347/ 右边有中文版链接,Sedgewick老爷子也在Coursera以此书为教材开了两门公开课,甚至还涉及了一些老算法的新改良:比如08年才公布的left-leaning redblack tree
      
  •     本书所有的变量声明请脑补!!!果然是惜字如金啊....豆娘说我太短了...
      
      请尊重创作者的劳动,勿提供下载信息、或转载他人的文章。
      
      为了鼓励有益的分享, 少于50字的评论将在前页论坛里发表。
  •     看到了很多吐槽的评论,说几句。
      我是位计算机专业的初学者,整本书刚看完了,觉得这本书给我的启发还是挺多的,感觉看完视野也开阔了。
      对比了下,虽然这书比不上外国的数据结构书籍,内容深度不够,某些内容比较错乱,但是作为一本入门的书,各种数据结构类型他都一一简单阐述了。我觉得是值得推荐的。
  •     优点,几乎没有;
      缺点:1.代码质量很差,几乎没有可读性,而且经常整段的长代码没有注释。相比于算法导论里面的伪代码,简直是天壤之别,算法导论虽然数学味很重,但是写的非常细致,只要从头开始认真地看,基本没有不能理解的地方,而这本书很多地方都让你根本看不懂。
      2.网上貌似有她的视频,简直跟念经一样,根本不能听。
      3.貌似一位西电的老师还把他里面的伪代码翻译成了C语言,更可笑,整个代码的可读性也很差,这里不在吐槽,免得别人说我是恶意攻击。
      总之一句话,如果要想学好数据结构,千万别看这本书。
  •     也许很多人都会喷我,说我浮躁什么的,但是我觉得这本书真的不好,也许用来做学术研究可以,但是如果你之前又没怎么了解过算法,对数据结构也不熟悉的话,个人建议:千万别把这本书当做入门书籍。因为这本书太枯燥了,枯燥得就像你在看严蔚敏教授的视频,看一个老太太跟你讲课,严教授的学术成就我不否认,但是毕竟我们大部分人都是凡人,更能接受的是一些活泼的、形象的、贴切的文字语言来带我们进入一个充满挑战的世界。大道至简,但是本书是完全体现不出来的,每个人对这本书可能有不同的看法,但是我对本书持否定态度。
  •     书还行。不过我觉得光买书还不够,自己学这个又慢又累,想等着学完换工作呢。后来还是去一个猎豹网校报名学了。感觉上网校,还是比自学容易多了。
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
  •     其实对这本书的评价不是很高。
      概念的堆砌,印刷的样式不友好,如果想长时间抱着看,对大多数人来说,绝对是一件十分艰难的事。排版做的非常不好,配图不协调,看起来很专业,挂着清华大学出版社的牌子,或许会有很多人愿意花钱买,
      当然本人也从二手市场淘来了一本。
      这本书只可作为参考书,不能拿来当作教材,因为实在是无聊的很。
      有一天,你对某个数据结构不是很清楚了,翻开来看看,还是存在这样的价值的。
  •     真心来吐槽加咆哮的。
      这书目前来说一共看了三遍,第一遍上课的时候,感觉是想睡觉;第二遍期末复习,感觉依然是看不了两页外加想睡觉;第三遍真心不想这么痛苦了,于是开始挑重点看,然后一看就看出问题来了:
      
      1.这书绝对的重点拎不清啊有木有!拿KMP算法来说,前面讲了那么一大堆数学语言描述,到关键的为什么这个算法就要这么做,就开始语焉不详了!然后,我们理解你一步一步从基础开始讲,然后慢慢改进的苦心,但是!最后那个关键的改进为什么就是“因为有xxx问题,所以对KMP算法可以做如下改进,代码如下”啊啊啊!这到底是想讲不清楚呢还是想讲不清楚呢还是想讲不清楚呢?
      
      2.代码严重的很难看。作为一本教材,代码简洁没错,但是没有简洁到上来就是各种i跟j,连它是个int还是float还是指针都不告诉我们吧?就算觉得定义的语句不需要写,至少给个注释啊!每次看代码都要靠猜,据我所知好的代码应该是能体现出意义的吧?难道是我out了?
      
      3.最后是个对排版的吐槽。书里经常出现“如x.x节”所示的字样,然后这个“x.x节”已经离出现这个字样的地方十万八千里了。。。。这个严重会影响看书的连贯性的!等我好不容易把那个x.x节里面的某一小段给扒出来,再回去的时候我都已经忘了为什么要看那个东西了有木有!然后就得重新开始思路了有木有!
      
      最后PS,伙伴系统神马的是操作系统的部分数据结构掺和神马啊,讲得完全不想看。。。。要不是之前看过ULK的话真心会看不懂的吧。。。
  •     浮躁的人永远读不懂的书,有人抱怨没有实际用,有人抱怨没有实际的代码,有人抱怨伪代码看不懂,有人抱怨没有C++的思想,有人抱怨为什么不用c++ template......为什么不想想自己问题,这是一本真正专注于数据结构的书。
  •     正如大家所知,这本书也是我大学时代的教程。毕业后这本教程丢了,由于没有学好(当时在卓越网上很多人说这本是经典,所以觉得肯能是自己没用心看),后来又买来一本,不记得看了多少了。现在过了四五年了,又翻开这本书,突然感触很深啊 ,为什么当时一直学不会? 再翻开这本书时候,发现这里面几乎没有实际应用,里面的概念、结构、算法,用了大量的符号表示,大篇幅的概念说明。拿二叉树那一章来说,前面介绍了一堆什么是二叉树,这样表示那样表示,本以为会有个经典的例子看看,可是没有,再厉害的人这样灌输也会晕掉的。这样看完之后,你还是什么不会。难怪。
  •     作为入门书还可以 但是伪代码看起来十分不爽
      学习数据结构的人大都需要有一些代码量了
      而且课程上是开在C语言或其他语言之后的
      完全没必要使用伪代码
      使用伪代码 反而增加了理解难度 制造了障碍
      回想当初看这本书里的代码描述 很恶 所以又不得不买了另一本看
  •     此书很一般的。如果要深入研究类型论(计算机软件科学里面的类型论),国内其实也有人做的研究很好,很深入,不过写得比较艰深而已。此书不值得看的。
      
      国内这种教材太多,其实是不利于人才培养的。很多时候只是名头而已。
      
      
  •     我觉得这算是国内目前最清晰的数据结构教材了,当然它仍然有中国高教教材的通病,就是讲解繁琐、书面化、不易自学。但是,我认为拿它来梳理数据结构知识是非常好的选择,我在比赛前用它认真梳理了一下就觉得受益匪浅,因为:1、条理性好,主次分明,书在难度、知识顺序上安排的很妥当;2、严谨,准确,几乎没有模糊的地方,所有的定义和代码都十分规范;3、代码丰富,给出的应用方向明确,让学习者能够顿悟各种数据结构应该用到的地方,可以看出编者的专业。
      
      ps:看了大家的评论,发现大家和我当初的看法相似,认为伪代码不清晰、对于教科书和学习就是鸡肋。但事实上恰恰相反,只有伪代码才能甩去繁琐的初始化、数据处理等步骤,直接呈现算法的精华。国内外专业算法、数据结构用书几乎都是用的伪代码,如果真的需要代码可以去网上查,书本身就是应该精炼。否则,又怎么让初学者看到算法的机理?
  •     书从内容的深度和完备性上来说都算不上太过经典,却是一本不错的教材型图书.至少比起国内各种抄来抄去的教材都要强得多.老一辈的人可能大都秉承教书育人的理念,不像现在的好多教授导师弄虚作假,利欲熏心.
  •     我本不是为技术而生的,却偏偏学了技术的专业,所以就成了一个二把刀的技术乌合之众,我深刻地记得这本书对我技术的提高的作用,化成灰我也认得,换了封皮儿我就不认识了?
  •     RT
      
      老师说了,这本书很不适合自学。
      哎,国内的书算不错的了。
      
      某君 推荐读 算法导论
      
      
      
      
  •     谈得大一些,从这本书来看中国的教育。
      我不知道为什么那么多的学校都选择这本书来作为数据结构的教材,也许他们大多数没明白数据结构究竟学的是什么?
      这本书为什么学生爱看?因为他简单,他把复杂的东西给省略,把简单的东西更加简单化。
      但是我不赞同用C语言再来学数据结构,学习数据结构是学习他的思维方式,而不是他的实现方式,而太多的人都把重点放在了怎么写代码,怎么用指针上,这样的态度是学不好数据结构的。
      再者,这本书根本没有引起太多的思考,举两个简单的例子:
      1. 希尔排序和冒泡排序的时间复杂度都是N2,那么为什么还说希尔排序是个优秀的算法呢?这本书连提都不会提,但是我们不妨看看其他的把数据结构讲的比较深入的书,会得到答案。
      2. 这个也许有些牵强,我们是个多核的时代,我们在很多问题上不能只用简单的单核思想去分析问题,比如说,树的深度搜索,假设我们把用多核的思想去考虑,那么是什么结果呢?哪怕不去考虑多核,如果用多线程去深度遍历树,是什么样呢?
      
      因此,我只能说,这本书适合学生考前突击学习,至此而已。
  •     话说这本是我2K年从书摊上淘到的.当时还在上初中啊~怀念~
      
      书写的.比较难懂. 还用的PASCAL语言. 现在电驴上那个教学视频貌似就
      是用的这个系列的书.
  •   作为学生,看这本书http://book.douban.com/subject/1139426/数据结构与算法分析作为入门会更合适吗? 话说学校教材就是严蔚敏滴~~
  •   额不好意思我没看过这本....
  •   那数据结构应该看什么书呢, 推荐一本呗.
  •   我不是看书学的,我当时看的是中国科技大学朱明老师的视频,电驴上有下载,而且也可以在他们学校的网站上下载(注意需要单线程和限速<50)。个人觉得视频讲的很清楚。(前提是你必须在课后把他的程序自己写完整,开始很吃力,后来就好了。)
    我真的没有系统看过《数据结构》的书。
  •   代码可读性太差,而且整篇罗列代码。
    还是要看国外经典,并且多练,多思考
  •   好吧,大哥这是一本数据结构入门级书籍
  •   我也没有说他不入门吧?
  •   怒顶一个!学计算机,千万不能从学理论开始,而是要从实践开始。计算机跟物理不同,物理是先有理论再有实践证明。而所有的计算机理论,全是从实践里诞生的。为啥那么多有趣的问题就单研究排序?因为在实际应用中排序往往是非常慢的,没体会过那种卡个几小时的排序的人就不会知道为啥要学排序。为啥要学数据结构、为啥要学算法。
  •   這。。。
  •   = =简单的吐槽而已。
  •   吐的挺精髓的~
  •   = =不要笑我的文字,我语文很差好么。
  •   您想多了~
  •   = =!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!Hate you.
  •   恨我幹嘛呀。。。
    我什麽都沒干呀~
  •   = =我怎么就觉得你干了什么。
  •   我是無辜的!
  •   我的悟性很差,看来我要换一本书啦,我参不透啊。。。
  •   你把自己的骨髓都吐出来鸟...
  •   正如你所说的,它适于梳理知识体系。那么想深入算法分析是不是换本书?楼主有什么建议
  •   建议你看看http://book.douban.com/subject/1886174/这本《数据结构(C语言版)》,相信一定会有新的感受。
  •   你说的某君。。。。。
  •   @Morris
    你真快。。。
    有电子版吗
    俺现在正在上数据结构课。哈哈,悲剧。。。 时间复杂度,完全没人听,听的都不会,不听的。。
  •   时间复杂度就是衡量一个更年期妇女的罗嗦程度的最好标准。。。。。。
  •   http://ishare.iask.sina.com.cn/f/8045769.html,这里有电子版
  •   这门课我记得只去了两次,开学一次,考试前一次。。。。考前看了一本习题集。。。。。然后70多分过了。。。。。后来都是上班以后又翻出来学的。。。。。没写过那么多代码之前,根本不理解这个吊东西到底是干嘛用的。。。
  •   那你是说让我向你学习么?
  •   不要了,你不如买本书,上课时自己看。。。
  •   你不如给我本书
  •   说的不错。
  •   这本书在算法分析方面的确比较弱。我记得看过严蔚敏老师给学生答疑的帖子,其中反复说过她自己的数学功底不好。
    第二个理由是有些牵强。我读了Weiss的书,也没有看到多线程遍历树相关的论述。
  •   你先让人产生兴趣才行啊。有时候只需要一些基本概念,要学算法,应该去看introduce to algorithms. mit. 看这本干吗?
  •   就这样,我这书都没看懂...
  •   LZ推荐一本吧~~
  •   这本书是普及性基础性教材啊,并不是专业进阶所用的,强调实现重视应用不是很好吗?我倒是觉得楼主标题过大了,同意Su的话,想学算法去看算法导论吧,这本《数据结构》的价值不在于此。
  •   看这本书, 让人很“痛苦”
  •   靠关系强制指定教材……然后提成回扣……中国就是一盘散沙……
  •   作为一学期内容的教材,这本书已经写得很不错了
  •   这本书只是讲点基础的 首先让你入门 我觉得写的还是不错的 不至于说是靠关系强制指定的
  •   你看懂这本书了吗?很多东西需要自己思考,真搞不懂国内那么多人崇拜“算法导论”,其实很多人连这两本书的一半都没读完。人云亦云。
  •   这本书是我们的教材,但是我非常不喜欢,非常不喜欢罗列概念的教材,太没意思了。
  •   其实还好了,不过有些数据结构确实不适合用C来实现,很费劲。
  •   这要看你的出发点是什么 , 是以什么样的一个基础来学习数据结构 你这样说就批死了目前的几乎所有教育课本
  •   这本书我也不喜欢,讲的简略而且伪代码写得难懂。
    不过我不同意lz对c语言的看法。一般大一学校就会开c语言课程,而大二开数据结构,要是还在“怎么写代码,怎么用指针方面”有很大问题,可以说大一的c语言是白学了。此外,c语言是一门简洁的语言,用来掌握数据结构的构造很恰当。taocp都是用汇编语言描述的,为什么不用c++或者java?
  •   taocp那个年代连C都没有
  •   浏览第一遍,感觉良好,还比较全面哈。
    仔细看第二遍,我决定放弃以此书作为数据结构的入门书,原因:内容太乱了,我无法整理。
    数据结构,那是算法的基础,程序的基础,应该讲得很有趣才对,目前为止,还没有发现一本讲得有趣的,遗憾中。。。
  •   入门书而已,看完只能对数据结构有个基本认识,再看算法导论会比较轻松点,不可想象入门便看算法导论
 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7