- ISBN:9787302513407
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:304
- 出版时间:2019-03-01
- 条形码:9787302513407 ; 978-7-302-51340-7
内容简介
数据结构是计算机及相关专业的核心课程,也是计算机及相关专业硕士研究生入学考试的必考科目,而且是理工专业的热门公选课程。 《数据结构:从概念到Java实现》介绍了数据结构、算法以及抽象数据类型的概念,讲述了线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构,讨论了查找和排序技术。 《数据结构:从概念到Java实现》通过合理规划教学内容,梳理了知识单元及其拓扑结构,并兼顾概念层和实现层,既强调数据结构的基本概念和原理及方法,又注重数据结构的程序实现和实际运用,在提炼基础知识的同时,进行了适当的扩展和提高。 《数据结构:从概念到Java实现》内容丰富,层次清晰,深入浅出且结合了实例,可作为计算机及相关专业数据结构课程的教材,也可供从事计算机软件开发和应用的工程技术人员参考和阅读。 省级教学名师、数据结构教材作者倾情奉献: 1.合理规划教学内容。紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》,涵盖教学方案及考研大纲要求的全部知识点。 2.遵循认知规律,理清教学主线。根据学生的认知规律和课程的知识结构,按照从已知到未知的思维进程逐步推进教学内容.梳理和规划了各知识单元及其拓扑结构。 3.提炼基础知识,适当扩展提高。抓牢核心概念,贯彻数据结构课程的基本教学要求,同时对某些知识点进行了适当的扩充和提高。 4.兼顾概念层和实现层。将数据结构的实现过程分为抽象层、设计层和实现层,既强调数据结构的基本概念和原理方法,又注重数据结构的程序实现和实际运用。 5.展现求解过程,培养计算思维。按照“问题→想法→算法→程序”的模式进行问题求解,采用“阐述基本思想→伪代码描述算法→Java语言实现算法”的模式进行算法设计。 6.明确重点,化解难点。给出每一章的重点难点、各知识点的教学要求,以及有效的处理方法。针对数据结构内容抽象的特点,设计大量图解降低了理解问题的复杂性。
目录
1.1 问题求解与程序设计
1.1.1 程序设计的一般过程
1.1.2 数据结构在程序设计中的作用
1.1.3 算法在程序设计中的作用
1.1.4 本书讨论的主要内容
1.2 数据结构的基本概念
1.2.1 数据结构
1.2.2 抽象数据类型
1.3 算法的基本概念
1.3.1 算法及算法的特性
1.3.2 算法的描述方法
1.4 算法分析
1.4.1 算法的时间复杂度
1.4.2 算法的空间复杂度
1.4.3 算法分析举例
1.5 扩展与提高
1.5.1 从数据到大数据
1.5.2 算法分析的其他渐进符号
思想火花——概率算法
习题
第2章 线性表
2.1 引言
2.2 线性表的逻辑结构
2.2.1 线性表的定义
2.2.2 线性表的抽象数据类型
2.2.3 线性表的Java接口定义
2.3 线性表的顺序存储结构及实现
2.3.1 顺序表的存储结构
2.3.2 顺序表的实现
2.3.3 顺序表的使用
2.4 线性表的链接存储结构及实现
2.4.1 单链表的存储结构
2.4.2 单链表的实现
2.4.3 单链表的使用
2.4.4 双链表
2.4.5 循环链表
2.5 顺序表和链表的比较
2.6 扩展与提高
2.6.1 线性表的静态链表存储
2.6.2 顺序表的动态分配方式
2.7 应用实例
2.7.1 约瑟夫环问题
2.7.2 一元多项式求和
思想火花——好算法是反复努力和重新修正的结果
习题
实验题
……
第3章 栈和队列
第4章 字符串和多维数组
第5章 树和二叉树
第6章 图
第7章 查找技术
第8章 排序技术
附录A 预备知识
附录B Java语言基本语法
附录C 中英文词汇对照表
参考文献
-
断代(八品)
¥13.4¥42.0 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥30.2¥48.0 -
家居设计解剖书
¥27.3¥39.0 -
中医基础理论
¥50.7¥59.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
社会学概论(第二版)
¥33.0¥55.0 -
当代教育心理学(第3版)(本科教材)
¥23.8¥66.0 -
北大人文课(平装)
¥12.2¥45.0 -
当代西方政治思想前沿
¥22.4¥32.0 -
落洼物语
¥8.4¥28.0 -
弹性力学
¥10.2¥30.0 -
计算结构力学
¥9.8¥24.0 -
软件定义网络(SDN)实战教程
¥49.6¥69.8 -
中药学
¥92.9¥108.0 -
介入护理学(案例版)
¥52.4¥69.8 -
信息系统项目管理师教程(第4版)
¥117.6¥168.0 -
马克思主义基本原理(2023年版)
¥16.1¥23.0 -
学前教育史(第二版)
¥31.2¥48.0 -
数理经济学的基本方法(第4版)(精)
¥56.9¥79.0 -
大学生心理健康教育(第二版 套装共2本)
¥22.4¥40.8