





定价:59.8元
印次:2-22
ISBN:9787302389446
出版日期:2015.04.01
印刷日期:2024.07.30
图书责编:黄芝
图书分类:教材
本书是浙江省“十一五”规划重点建设教材,内容涵盖了教育部计算机科学与技术教指委关于“高等学校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识,并在紧扣考研大纲的前提下剔除了一些难度较大的内容。 本书采用Java语言作为描述算法的语言,共9章,可分成两大部分。第一部分主要介绍线性表、栈、队列、串、数组、树和图等基本数据结构的特点、存储方式、运算原理、实现方法以及它们在现实中的典型应用; 第二部分主要讨论查找与排序这两种最常用操作的实现原理、方法及性能分析。 全书条理清楚、语言精练、重点突出,叙述循序渐进、深入浅出; 表达通俗易懂,特别注重理论与实践相结合; 强调算法实现方法的分析,并通过丰富、典型的实例来强化知识的实际应用。 本书可作为普通高等院校计算机科学与技术、软件工程、信息管理与信息系统、信息与计算科学、电子信息等专业的“数据结构”课程的教材,也可作为工程技术和自学数据结构人员的参考读物。
如果希望加入教师微信交流群,请加微信:itbook8 如果希望加入教师QQ交流群,请加QQ:883604 加入时,请写明:“学校+姓名”,并写明“加入教师群”,只限教师。
本书第1版自2011年2月出版以来,已重印4次,深受广大读者的认可和好评,被数十所院校选为课程教材或教学参考书。 在第1版书的使用期间,编者对原书内容进行了多次勘校,对所发现的舛误进行了逐一的纠正。为了便于读者将理论与实践紧密结合,使学习者分析问题和解决问题的能力得到提高,于2013年2月出版了与之配套使用的《数据结构实例解析与实验指导》教辅书,详细地分析和解答了教材中的所有习题,并与考研内容相结合,增加了很多精典的例题,为每一章的知识应用都设计了课题实验题目及分析解答。 改版是在编者广泛征求意见的基础上,根据读者使用时反馈的意见和编者的新认识,以追求更加有利于读者学习为目标的前提下进行的,改版对原书中的内容做了以下4个方面的修改: (1) 为了使本书的内容全部涵盖最新考研大纲的内容要求,增加了“外部排序”一章。 (2) 为了提高数据的封装性,原书中将类成员变量都定义为私有属性,但为了使算法描述更加接近C/C++的描述风格,增强算法的可读性和减少算法内容的篇幅,特将原书中描述数据结构的单独类中的私有成员变量全部改成了公有属性。 (3) 为了便于读者自学,在本书的最后增加了每章的习题参考答案。 (4) 在“二叉树遍历算法的应用举例”章节中提出了递归模型的概念,并运用于具体算法设计中。 参加第2版各章编写的是刘小晶、朱蓉、杜选、杜卫锋,全书由刘小晶策划和统稿。本书共分9章,内容简洁明了,问题分析细致,语言表述通俗易懂,配套教学资源丰富,适合作为普通高校计算机专业及相关专业的数据结构教材,也可供有兴趣的学习者参考和借鉴。书中所有算法(包括习题)都在Eclipse环境下...
1.1数据结构课程讨论的内容
1.1.1求解问题举例
1.1.2本课程讨论的内容
1.2基本概念与术语
1.2.1数据与数据结构
1.2.2数据类型
1.2.3抽象数据类型
1.3算法和算法分析
1.3.1算法的基本概念
1.3.2算法的描述
1.3.3算法分析
1.3.4算法设计举例
1.4Java提供的泛型方法
小结
习题1
第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.3.3单链表应用举例
2.3.4其他链表
2.4顺序表与链表的比较
2.5线性表的应用举例
小结
习题2
第3章栈与队列
3.1栈
3.1.1栈的概念
3.1.2栈的抽象数据类型描述
3.1.3顺序栈及其基本操作的实现
3.1.4链栈及其基本操作的实现
3.1.5栈的应用
3.2队列
3.2.1队列的概念
3.2.2队列的抽象数据类型描述
3.2.3顺序队列及其基本操作的实现
3.2.4链队列及其基本操作的实现
3.2.5队列的应用
3.2.6优先级队列
...