股票代码:火狐直播在线看NBA
产品展示
新书推荐 数据结构——Java语言描述

发布于:2024-07-06 08:56:55  来源:火狐直播在线看  点击量:14次

  编辑推荐:配有源码、课件、教学大纲、习题题库、实验指导书等资源,基础与案例相结合。

  数据结构是计算机学科本科教学计划的核心课程,对学生基本的计算机问题求解能力的培养具备极其重大意义。

  作为一门必修课程,数据结构既是对以往课程的深入和拓展,也是为将来更加深入地学习其他专业课程打下基础。课程中所学习的线性表、栈、队列、二叉树等数据结构和排序和查找算法是操作系统、编译原理、数据库、计算机网络等后续课程的基础。

  数据结构适合在大学二年级开设,学生应该先修计算机导论、Java程序设计和离散数学。

  参考教育部高等学校计算机科学与技术教学指导委员会编制的高等学校计算机科学与技术专业核心课程教学实施方案中的建议,全书分为三篇,共有10章。

  基础篇包括第1~3章。第1章为Java语言回顾,内容有类、接口、异常处理和常用的异常类、泛型、数组和引用类型的转型。第2章为算法与算法分析,内容有算法、算法分析和程序性能测量。第3章为数据结构,内容有数据结构的基本概念、数据结构的描述、抽象数据类型及实现。

  数据结构篇包括第4~6章。第4章为线性表,内容有线性表的基本概念、线性表的数组描述、线性表的链式描述、数组描述和链式描述的比较。第5章为栈与队列,内容有栈、队列、双端队列。第6章为树与二叉树,内容有树、二叉树、二叉树的性质、二叉树的实现、二叉树的常用操作、树的遍历和树的描述。

  综合运用篇包括第7~10章。第7章为查找,内容有基本概念、静态查找、动态查找、二叉搜索树、AVL树、红黑树、B树、哈希表。第8章为优先级队列,内容有基本概念、堆、优先级队列的实现、最优二叉树、偶堆。第9章为排序,内容有基本概念、直接插入排序、快速排序、堆排序、归并排序、基数排序、计数排序。第10章为图,内容有图的基本概念、图的描述、图的实现、图的搜索与应用、最短路径、最小生成树、图的其他描述。

  本书详细的介绍了线性表和二叉树等内容,通过大量的图示、例题和代码讲解,突出了链式描述和递归的教学,同时在内容方面兼顾知识的系统性。

  本书强调数据结构的实现,借鉴了Java类库的代码风格,有助于读者养成良好的编程习惯。本书将线性表、栈、队列和二叉树的应用融合到查找、排序、图等具体问题中,为重要的知识点配备了丰富的习题和代码。

  本书风格简洁,对一些概念进行了梳理,对于非重点的内容不做过多论述,以便读者在学习过程中明确内容之间的逻辑关系,更好地掌握数据结构的内容。

  为便于教与学,本书配有源代码、教学课件、教学大纲、教学进度表、习题题库和实验指导书。

  本书主要面向广大从事信息技术的专业技术人员、从事高等教育的专任教师、高等学校的在读学生及相关领域的广大科研人员。