数据结构导论(全国高职高专计算机系列精品教材)配学习指导书

1星价 ¥33.8 (8.5折)

2星价￥33.8 定价￥39.8

作者：蔡厚新主编

出版社：中国人民大学出版社

本类榜单：计算机/网络

所属丛书：全国高职高专计算机系列精品教材

分类：计算机/网络 > 数据库 > 数据库理论

暂无评论

图文详情

ISBN：9787300124308
装帧：暂无
册数：暂无
重量：暂无
开本：16
页数：192页
出版时间：2010-08-01
条形码：9787300124308 ; 978-7-300-12430-8

本书特色

《数据结构导论》：全国高职高专计算机系列精品教材

第1章绪论1.1 数据结构1.2 实例：编写HELLO，WORLD!程序1.3 实例：数组元素排序第2章线性表2.1 实例：“银行排队”顺序存储2.2 实例：“学生健康登记表”链式存储2.3 其他链表第3章栈和队列3.1 实例：回文3.2 实例：杨辉三角第4章串4.1 串的基本概念4.2 实例：文本加密第5章内部排序5.1 排序的基本概念5.2 实例：学生成绩插入排序5.3 实例：学生成绩交换排序5.4 实例：学生成绩选择排序5.5 其他排序第6章查找6.1 实例：学生成绩不及格的查找6.2 实例：学生成绩及格的查找6.3 实例：学生成绩优秀的查找第7章二叉树7.1 实例：高校篮球比赛7.2 实例：高校篮球总决赛7.3 实例：学生成绩及格的查找7.4 实例：报文第8章树8.1 实例：高校教师讲课比赛(一)8.2 实例：高校教师讲课比赛(二)第9章图9.1 实例：城际铁路9.2 实例：游园路线第10章数组，矩阵和广义表10.1 实例：学生出勤的天数10.2 实例：学生出勤的放假天数10.3 实例：学生出勤的请假天数第11章文件11.1 文件的基本概念11.2 顺序文件11.3 散列文件第12章外部排序12.1 外部排序的基本思想12.2 外部排序的方法参考文献

展开全部

节选

《数据结构导论》不仅是计算机专业重要的专业基础课，也是从事计算机软件开发**的专业知识。全书共十二章分为四部分，依次介绍了数据结构的基本概念，线性表、栈、串、队列和数组、树结构和图结构，以及查找和排序等基本运算。每章节从实例入手，系统地介绍了各种常用的数据结构，注重实用性，由浅入深，图文并茂，易教易学。《数据结构导论》内容丰富，概念讲解清楚，叙述严谨流畅，逻辑性强。每章均配有小结和思考与练习。《数据结构导论》可作为高等院校高职高专计算机专业教材和相关培训教材，也可作为从事计算机软件工作人员的参考用书。

相关资料

插图：对于一个问题可以有多种算法，如将在第5章介绍的排序有多达8种算法。那么如何来衡量哪种算法*有效？或者优于目前已知的算法呢？人们一般从两个方面来衡量。一个是时间效率，即算法处理数据时所花费的时间，用时间复杂度来表示；一个是空间效率，即算法所需求的存储量的大小，用空间复杂度来表示。但二者往往有冲突，不能同时兼顾，一般取时间效率，时间效率被认为更重要一些。1.时间复杂度分析对于解决同一个问题的算法，执行时间短的显然比执行时间长的时间效率高，即执行时间短的算法比执行时间长的算法时间复杂度要低。那么算法执行时间的长短如何度量呢？一种方法是编制一个程序实现这个算法，然后输入不同的数据运行这个程序，测定该程序运行的时间被称为事后统计法。这种方法的缺陷非常明显：一是必须编制程序和运行程序，非常耗费时间，也比较麻烦；二是受到的约束条件比较多，比如运行程序的计算机软硬件条件、使用的编程语言等，这些有时会掩盖算法本身的优劣。另一种方法是分析算法运行的时间，称为事前分析法。它不上机运行依算法编制的程序，而是分析影响算法执行时间的各种因素，从而估算出算法执行的时间。其中，一个*重要的因素是输入算法的数据量（称为问题规模）。例如，一个查找单词的算法，在100个单词中查找某个单词与在工。万个单词中查找某个单词所花费的时间肯定是不同的.因此，一个算法的执行时间T可被表示为问题规模n的一个函数T（n）。除了问题规模以外，实现算法的程序设计语言、源程序编译后产生的机器代码的质量、机器执行指令的速度等都会影响算法的执行时间。因此，不可能将T（n）表达为算法实际执行的时间。一般用算法中语句被执行的次数来表示算法的时间效率（算法的时间复杂度）。可用下面的例子来说明。

本类五星书