《世界著名计算机教材精选数据结构基础(C语言版)》 (第2版)PDF版下载

文件概况:


  • 书籍类型:PDF文档
  • 书籍大小: 26.8MB
  • 收藏星级:★★★★☆
  • 书籍语言:简体中文
  • 书籍类别:C语言 教程
  • 应用平台: Win ALL

世界著名计算机教材精选 数据结构基础(C语言版) (第2版)

世界著名计算机教材精选 数据结构基础(C语言版) (第2版)
数据结构基础(C语言版 第2版)
作者:(美)霍罗维兹,(美)萨尼,(美)安备尔森-费里德 著,朱仲涛 译
清华大学
出版时间:2009-3-1
丛编项:世界著名计算机教材精选

本书是《数据结构基础》的C语言版。用C语言讲授数据结构,原因不止一个。首先,或者说至关重要的原因是,C语言适用于各种机型,就是说,无论个人计算机(如PC机和Mac机),或者基于Unix的系统,C语言均为主流开发语言。其次,C语言本身也在不断进化,时至今日,C编译器功能愈发强大、C编程开发环境越来越广泛,我们理应为数据结构的初学者贡献-一个C语言版本的数据结构教材。还有,在计算机科学的教学体系中,C语言的地位也相当重要,举例来说,在程序设计课程里讲授的许多重要概念,诸如虚拟存储、文件系统、自动语法生成、词法分析、网络编程等等,都是由C语言实现的。因此,当前通行的教学理念是,尽早介绍C语言,这样可以为学生预备足够的时间磨练C语言的编程技能,从而可以保证,学生在学习各种重要概念之前,就做好了必要准备。

本书所有C语言程序都符合ANSIC标准。ANSIC标准的制订始于1983年,目的是增强早期的C语言功能,为此ANSI标准增加了一些新的语言特征,例如,函数首部引入了类型信息,这样不但令程序更易读,还使程序更加可靠。

本书保留了第1版以及其它程序设计语言版本的特色,依然包括算法!j计算时间复t度的详细讨论。而且,本书的章节组织与文体风格也尽量与第1版保持一致。然而,我们并未墨守陈规,本书也有一些改进之处。举例来说,指针与动态存储分配这两部分内容是C语言最常用的概念利技术,现在提前到了第一章;另外,程序中的出错信息现在统一写到stderr设备;还有,系统功能调用结束之后,例如,在调用 malloc之后,现在都要检查返回状态,判断是否成功返网。为了避免程序过于繁琐而不易理解,书中特别定义了若干宏语句,以便程序简短而且易读,例如,宏语句MALLoc在调用malloc 的同时还要判断返问结果是否正确。如果程序正常结束则调用exit(ExIr_succEss),如果程序非正常结束则调用exit(EXIT_FAILURE)。书中有关串的内容现在提前到介绍数组概念的一章。
另外还有一些改动,就不涉及C语言了。本书的习题现安排在各章节之后,习题编号前的记号表明该习题有难度,适合用作编程人作业。另外,每章内容或多或少都有调整,基本内容都调整到了前面,而那些较难理解的内容、或者供选讲的内容,现在都移到了最后。
与j第一版对比,本书最显著的新特点足引入了抽象数据类型概念。抽象数据类型将数据类型的规范声明(specification)lj实现分离。C++语言! j Java 语言支持这种声明与j实现的分离,但C语言却不提供现成的支持。我们设计了一套简单自明的记号,用米描述抽象数据类型。基本思路是:先给出数据类型中数据对象的定义,接着给出数据类型中各函数的名称及其调用参量。我们建议,教师在讲解数据类型的实现细节以及相关算法的效率之前,最如应事先指导学生讨论数据类型的规范声明。
在过去的十年,数据结构研究领域并未停滞,日前、数据结构越k越成熟。各种实用的新型数据结构不断涌现,而且,崭新的复杂性度量方法也相继出现,这本新书力图与这些研究进展保持同步。例如,在第﹖章和第3章,我们新增了利用动态数组及其数组加倍技术实现多项式、矩阵、栈和队列的方法:第6章增加了求最短路径的Bellman-Ford算法:第9章专门讨论优先级队列,并新增了对偶堆、对称最小最大堆、区间堆等节日,取代了原先仅讨论最小最大堆与双端堆的编排方式。
 
原书第一版的第10章用来讲查找结构,这本新书把原来的一章篇幅扩张成三章,第10章现在用来专讲二叉查找结构,现在的红-黑树不再由2-3树和 2-3-4树导出。此外,这个新版还引入了自顶向下 Splay树,同时还讨论其性能优于白底向上 Splay树的原因。第11章用来讲多路查找树,B+树一节是新增内容。第12章用来讲Trie树,基本思想与第10章类似。由于Trie树的应用越来越广泛﹐因此相应篇幅大大增加了。第12章也新增了一节,内容包括后缀树以及Trie树在互联网包转发技术中的应用。
本书新版本详细讨论了分摊时间复杂度,而且大多数算法都给出了计算时间在最优、最差情形的复杂度分析,有一些算法还包括平均情形的计算复杂度分析。分摊时间复杂度考察给定操作序列连续执行的总效率,由R. Tarjan提出,与传统的复杂度度量结果相比,分摊复杂度的度量结果在大多数情形都更加精确。
 
隐藏内容需要支付:¥7.7
立即购买 升级VIP
阅读全文

为您推荐

1 评论

联系我们

联系我们

在线咨询: QQ交谈

邮箱: yuetaocn@163.com

工作时间:周一至周五,9:00-17:30,节假日休息http://www.cadhome.com.cn
返回顶部

关于本站 || 下载帮助 ||版权声明 || 免责条款 || 隐私条款 || 站点地图 || ||

Copyright©️2018 CAD之家 All Rights Reserved·黔ICP备15000265号-2 贵公网安备 52019002006994号