c语言数据结构培训

数据结构(C语言)怎么学才最有效
[问题点数:20分,结帖人xuan_0617]
数据结构(C语言)怎么学才最有效
[问题点数:20分,结帖人xuan_0617]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2010年4月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第三
2012年4月 VC/MFC大版内专家分月排行榜第一
2012年5月 VC/MFC大版内专家分月排行榜第二2012年3月 VC/MFC大版内专家分月排行榜第二2011年7月 VC/MFC大版内专家分月排行榜第二2011年1月 VC/MFC大版内专家分月排行榜第二2010年12月 VC/MFC大版内专家分月排行榜第二2010年9月 VC/MFC大版内专家分月排行榜第二2010年6月 VC/MFC大版内专家分月排行榜第二2010年5月 VC/MFC大版内专家分月排行榜第二2010年4月 VC/MFC大版内专家分月排行榜第二
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
本帖子已过去太久远了,不再提供回复功能。共30个文档积分:3000分
共30个文档积分:3000分
共57个文档积分:1300分
共50个文档积分:2500分
37117人查阅
32390人查阅
32501人查阅
32248人查阅
32313人查阅
32692人查阅
所需积分:0分数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案_Linux下载_Linux公社-Linux系统门户网站
你好,游客
数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案
来源:Linux社区&
作者:Linux
  数据结构与算法分析:C语言描述(原书第2版)是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者mark allen weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。
  在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过c程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。
数据结构与算法分析:C语言描述(原书第2版) PDF下载:
百度网盘免费下载地址:
免费下载地址在
用户名与密码都是
具体下载目录在 /2014年资料/4月/8日/数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案
下载方法见
  全书特点如下:
   ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法
   ●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树
   ●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构
   ●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容
   ●合并了堆排序平均情况分析的一些新结果
  本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。 本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。
  《数据结构与算法分析:C语言描述(原书第2版)》讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法,而算法分析则是对算法运行时间的评估。随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益急切。可是,由于在输入量很大的时候,程序的低效率现象变得非常明显,因此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析,学生可以决定一个特定的解法是否可行。例如,学生在本书中将读到一些特定的问题并看到精心的实现方法是如何把对大量数据的时间限制从16年减至不到1秒的。因此,若无运行时间的阐释,就不会有算法和数据结构的提出。
  《数据结构与算法分析:C语言描述(原书第2版)》是国外数据结构与算法分析方在的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时廛授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。
本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。
  随着速度的不断提高和存储容量的持续增长,计算机的功能日益强大,从而处理数据和解决问题的规模和复杂程度与日俱增。这不仅带来了需要认真研究的新课题,而且突出了原有数据结构和算法效率低下的缺点。程序的效率问题不是由于计算机功能的强大而受到冷落,相反地,倒是被人们提到前所未有的重视程度,因为大型问题的解决所涉及到的大容量存储和高速度运算容不得我们对效率有丝毫的忽视。本书正是在阐述数据结构基本概念的同时深入地分析了算法的效率。
目录出版者的话专家指导委员会译者序前言第1章 引论第2章 算法分析第3章 表、栈和队列第4章 树第5章 散列第6章 优先队列(堆)第7章 排序第8章 不相交集ADT第9章 图论算法第10章 算法设计技巧第11章 摊还分析第12章 高级数据结构及其实现索引
相关资讯 & & &
& (07月28日)
& (02月25日)
& (11/11/:24)
& (03月06日)
& (12/29/:28)
& (10/19/:30)
   同意评论声明
   发表
尊重网上道德,遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任
本站管理人员有权保留或删除其管辖留言中的任意内容
本站有权在网站内转载或引用您的评论
参与本评论即表明您已经阅读并接受上述条款
first_star 发表于 您好,该书的链接已经失效。地址: /2014年资料/4月/8日/数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案404 Not found.如果您还有这本书的内容,请发到邮箱: 万分感谢
(0) 阿联求跪 发表于 为什么在ftp里面无法正常下载
(2) w先生 发表于 您好,该书的链接已经失效。地址: /2014年资料/4月/8日/数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案404 Not found.如果您还有这本书的内容,请发到邮箱: 万分感谢
(62) 冷风不藏 发表于 你好,该书的链接已经失效。地址: /2014年资料/4月/8日/数据结构与算法分析:C语言描述(原书第2版) PDF+源代码+习题答案404 Not found.如果还有这本书的内容,请发到邮箱: l.l.
(5) weekman 发表于 谢谢数据结构为什么基本都是c语言版的?
问题陈述不成立,国内最早的数据结构本科教材用的是
《数据结构与算法》教的是思想,思想用人类语言说出来就足够了。至于用某种计算机语言实现出来,不过是为了你能够在机器上检验自己的理解程度罢了。所以,这种语言选什么都无所谓。多数情况下选C,不过是因为自诞生到现在,C一直都是最流行的语言罢了。
因为脱离具体的代码还能把数据结构讲的一清二楚,让代码仅仅成为一个辅助的功力,国内教材大多不具备。(著书的研究者们就算有足够的专业知识和能力,也没有在教学方面做出足够的考虑)
无非是严某人的书在国内影响比较大,然后现在Pascal又是基本消亡了。顺便跑个题,说下C、C++、Java教学的优劣。C的好处是比较底层,啥都得自己写(除了bsearch和qsort),对学习者的代码能力有锻炼。C++有STL容器,Java有Collections,确实让人对自己实现的兴趣大大减退。但是如果学习者能自己尝试实现新的STL容器或者collection的话,所得到的结果可重用性更高,也更容易理解ADT的概念。
C语言没有什么过多封装,几乎是和计算机本身的体系结构相对应的。举个例子,如数组元素 a[i] ,在C语言里就是a的地址 + sizeof(type) * i,寻址过程是常数时间的复杂度。但在 php 里,你能不假思索地这么说吗?你知道 PHP 的数组是怎么样的存储结构? C语言在这方面的优势就是把低层实现以一种简明的方式呈现出来,只有这样做算法复杂度分析时才会有意义。
比较而言,你说用c++吧,c++有好多模版了,java也是。c比较底层,数据结构方面没有这么些封装好的数据结构,用来描述数据结构更加灵活吧。以上个人感觉,经验不足可能理解错误Orz。
这只是因为国内的教材都太老了而已。学习数据结构,关键是要理解抽象。C 语言这种连泛型都没有的语言(虽然可以用宏很奇怪地模拟),是很难表达很多抽象概念的。主流面向对象语言(C++ / Java / C# / ...)在这方面好得多:具有模板/泛型的功能,允许参数多态(parametric polymorphism),对于可变数据结构可以封装内部的状态,显然比 C 语言更适于教学数据结构。目前国外的数据结构课主要是 C++ / Java。进一步考察某些数据结构,如堆/二叉查找树等,其要求元素的类型上具有某种序关系;对 Hash tables,要求具有 hash 函数;对树状数组(Fenwick trees),要求具有某种加法运算(群)…… 这时我们希望语言具有类似 Typeclass 的能力,对类型作出限制。于是我们可以用 Haskell / Scala / OCaml 这些语言方便地表达这些抽象。当然,这些语言用的人没那么多,教材自然也就不多了。
java 和c++都有对数据结构的封装。用c实现更有助于理解数据结构本身
JAVA不适合实现链表,链表都实现不了,树啊图啊还怎么玩
目前很多学校初学的语言还是c语言 至少我们学校是这样的
当我们用c面向过程的思想写出数据结构的算法时
学了面向对象之后也可以将这些想同思想的代码封装成类 但这前提是你得有之前的基础
已有帐号?
无法登录?
社交帐号登录君,已阅读到文档的结尾了呢~~
数据结构c语言版试题大全(含答案) 精心收集的各类精品文档,欢迎下载!
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
数据结构c语言版试题大全(含答案)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口

我要回帖

更多关于 大数据平台架构 的文章

 

随机推荐