数据结构教程

出版时间:2005-5  出版社:北京航空航天大学出版社  作者:唐发根  页数:404  字数:588000  
Tag标签:无  

内容概要

《数据结构教程》(第二版)是1996年出版的第一版的修订版。修订版在保持第一版基本框架和特色的基础上,对其中的内容做了大量的增删和修改,书中所有算法采用C语言描述。    书中讨论了包括线性表、堆栈、队列、树和图在内的各种数据结构和数据文件的基本概念、逻辑结构与存储结构,以及在这些结构的基础上所实施的相关操作。全书仍分为11章。每一章在增加了大量例题解析的同时,还配有丰富的、各种类型的习题,并且提供了体现各章基本内容的上机实践题。    本书可以作为高等院校计算机专业本科学生的教材,也可以作为报考高等学校计算机专业硕士研究生入学考试的复习用书,同时还可以作为从事计算机系统软件和应用软件设计与开发人员的参考资料。

书籍目录

第1章  绪论  1.1  什么是数据结构    *1.2  数据结构的发展简史及其在计算机科学中的地位  1.3  算法    1.3.1  算法及其性质    1.3.2  基本算法    1.3.3  算法的描述  1.4  算法分析    1.4.1  时间复杂度    1.4.2  空间复杂度    1.4.3  其他方面习题第2章  线性表  2.1  线性表的定义及其基本操作    2.1.1  线性表的定义    2.1.2  线性表的基本操作  2.2  线性表的顺序存储结构    2.2.1  顺序存储结构的构造    2.2.2  几种常见操作的实现    2.2.3  顺序存储结构小结  2.3  线性链表及其操作    2.3.1  线性链表的构造    2.3.2  线性链表的基本算法  2.4  循环链表及其操作  2.5  双向链表及其操作    2.5.1  双向链表的构造    2.5.2  双向链表的插入与删除算法    *2.6  链表的应用举例    2.6.1  链式存储结构下的一元多项式相加    2.6.2  打印文本文件的最后n行习题第3章  数组  3.1  数组的概念  3.2  数组的存储结构  3.3  矩阵的压缩存储    3.3.1  对称矩阵的压缩存储    3.3.2  对角矩阵的压缩存储  3.4  稀疏矩阵的三元组表表示    3.4.1  稀疏矩阵的三元组表存储方法    *3.4.2  稀疏矩阵的转置算法    *3.4.3  稀疏矩阵的相加算法    *3.4.4  稀疏矩阵的相乘算法    *3.5  稀疏矩阵的链表表示    3.5.1  线性链表存储方法    3.5.2  带行指针向量的链表存储方法    3.5.3  十字链表存储方法  3.6  数组的应用举例    3.6.1  一元多项式的数组表示    3.6.2  n阶魔方习题 第4章  堆栈和队列  4.1  堆栈的概念及其操作    4.1.1  堆栈的定义    4.1.2  堆栈的基本操作  4.2  堆栈的顺序存储结构    4.2.1  顺序堆栈的构造    4.2.2  顺序堆栈的基本算法    *4.2.3  多个堆栈共享连续空间  4.3  堆栈的链式存储结构    ……第5章  广义表第6章  串第7章  树与二叉树第8章  图第9章   文件及查找第10章  内排序第11章  外排序附录  上机实践题习题答案参考文献

图书封面

图书标签Tags

评论、评分、阅读与下载


    数据结构教程 PDF格式下载


用户评论 (总计17条)

 
 

  •   要是考北航就不要买了,这是2007年印刷的书!!!北航明确推荐用2010年印刷的,而这本是2007年12月第四次印刷的。。。今天才收到货,要退货居然要扣我5块钱,说什么不是质量问题,我都怀疑了,都2010年了,还卖07年出版的,卓越对客户也太不负责了,而且在页面上根本看不到哪一年出版的。我这么相信卓越,居然这样让我失望!!!真不敢在这里买书了,买古董还不错~
  •   2010年7月第6次印刷,印数10001-22000
  •   我认为这本书还行。不错。可以适合看。我都看的懂。我可不信还有人看不懂。
  •   刚看了一下快排,是同事推荐的。
  •   好东西,好好学习,天天向上
  •   这本书还不错,精简,快速,撰写语句一看就是真正明白人写的,不废话,干净,简练!
  •   考研买的,哎,就这样
  •   就是有一点小小的缺损
  •   大家可以放心购买,是最新出版的,无论质量还是印刷,木有问题
  •   不错,内容挺详实的。
  •   从没见过内容这么这么烂的一本!本来以为写论文可以当参考呢,结果内容那么烂。失望透顶了。当然了,这不能怪卓越,卓越的服务还是不错的,送货速度也很快,只是这本书,实在是太无价值!!!!
  •   质量很好 没有缺页 短时间内就邮到本地
  •   确实是学校指定教材才买的,严蔚敏版的数据结构是本科教材,内容熟悉,不过在线性表的一些操作,双链表,循环链表,链式栈,B+树等方面内容讲的不是很详细,正好可以参考这本书,书上讲解比较详细,用C程序设计,语法规范,总体来说满意。
  •   上大学以来第一次在卓越买东西。之所以在卓越买,是因为高中的时候就在卓越买的,比较信任。还有就是,比较了之后,卓越真的是最便宜的,而且买多少都不要邮费,对于只买一本书的我很是不错,用不着费尽心思多买几样凑足包邮的底线。周二晚上下的单,周五中午就收到了,真的是好快啊。以后力挺卓越!!!
  •   指定教材,质量还行
  •   考试用书考试用书
  •   不错,一样的给力
 

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

京ICP备13047387号-7