首页 > 图书中心 >图书详情

数据结构教程(Java语言描述)

普通高等教育“十一五”国家级规划教材

作者:徐孝凯
定价:38
印次:1-3
ISBN:9787302226598
出版日期:2010.08.01
印刷日期:2016.01.25

本书是根据普通高等院校培养计算机应用型人才对数据结构课程的教学要求而编写的一本利用最先进的Java语言进行算法描述的教材。本书把全部内容组织成8章,前后连贯有序并相互呼应,成为一个有机的整体。作者力求做到: 内容丰富实用,结构清晰完整,章节安排自然,叙述简明流畅,方法分析透彻,算法描述精细,举例典型规范,练习题型多样,便于教学和读者自学。对于选做教材的班级,将无偿提供全部习题的参考解答和教材中的部分算法代码。本书还可作为利用Java语言进行软件开发人员的参考书。

more >

数据结构是普通高等院校计算机和信息管理等专业的一门必修核心课程。它的主要任务是讨论从现实世界中抽象出来的数据的逻辑组织结构,在计算机中的存储结构,以及对其进行的各种处理运算的方法和算法。目的是使读者掌握如何利用计算机和程序设计语言对数据进行有效的组织、存储、转换和运算处理,为进一步学习后续数据库等课程和进行软件开发打下必要的知识基础。 数据的逻辑组织结构大致分为集合结构、线性结构、树(层次)结构和图(网格)结构4种。数据在计算机中的存储结构大致分为顺序结构、链接结构、索引结构和散列结构4种。对数据进行的各种运算主要有插入运算、删除运算、查找运算、排序运算、更新(修改)运算等。 介绍数据结构内容需要借助于一种计算机程序设计语言,在目前使用众多的程序设计语言中,Java程序设计语言是应用最广泛、面向对象程度化最高的语言,利用Java语言中的抽象类和接口能够准确地描述任一种数据结构的逻辑定义和运算,利用一种存储结构所定义的派生类能够有效地实现对数据的各种运算。总之,利用Java语言和面向对象的程序设计方法讲授数据结构知识既是目前的首要选择,也是最明智的选择。 本书共分为8章,分别为绪论、集合、线性表、栈和队列、树和二叉树、图、查找、排序。在绪论中介绍了数据结构的基本概念,算法的描述和评价等内容;在集合一章中介绍了集合的抽象数据类型,以及在顺序和链接存储结构下的操作实现;在线性表一章中,介绍了一般线性表和有序线性表的抽象数据类型,在顺序和链接存储结构下的操作实现,以及在多项式和稀疏矩阵计算中的应用;在栈和队列一章中,分别介绍了它们各自的特点、运算和实现方法,还介绍了栈与递归算法的关系,以及栈在算术表达式计算中的应用;在树和二叉树一章中,介绍了树和二叉数的定义和性质,二叉树的存储结构和遍历方法,以及二叉搜索树和堆的定义和运算;在图一章中,介绍了图的基本概念,图的3种存储结构,图的深度和广度优先遍历,图的生成树和最小生成树等内容;在查找一章中,主要介绍了顺序表查找、索引查找、散列查找、B树查找等内容;最后一章为排序,主要介绍了插入排序、选择排序、交换排序、归并排序和外排序等内容。 书中的所有算法都已通过上机调试和运行,尽量确保算法的正确性。每章内容后都配有丰富的练习题,包括选择题、填空题、算法分析题、算法设计题等,并且在书后的附录中还给出了部分算法设计题的参考解答,以便读者编程后参考。 学习本教材应具有Java语言程序设计的基础,教学时数应安排在80学时左右,其中讲授与上机实习的时数之比应为2∶1,有条件的学生要尽量多安排上机时间。 全书主要由本人编写,部分章节内容由袁薇和朱嵬编写,但由于作者水平有限,疏漏和不足之处在所难免,敬请授课教师和广大读者批评指正。 徐孝凯 2010年6月

more >
扫描二维码
下载APP了解更多

同系列产品more >

计算机网络教程(第3版)

张晓明
定 价:59元

查看详情
计算机网络应用基础(第2版)

陈杰华
定 价:49.80元

查看详情
计算机网络教程(第2版)

张晓明
定 价:39元

查看详情
Dreamweaver CS6网页设计与制作实...

冯小燕、傅伟玉、茌良生
定 价:30元

查看详情
网站建设与网页设计项目化教程

施莹、茹志鹃、徐建华
定 价:39元

查看详情
图书分类全部图书
more >
  • 第1章 绪论1

    1.1 基本概念1

    1.2 算法描述11

    1.3 算法评价13

    本章小结19

    习题120

    第2章 集合24

    2.1 集合的定义和运算24

    2.1.1 集合的定义24

    2.1.2 集合的抽象数据类型25

    2.1.3 集合运算举例26

    2.2 集合的顺序存储结构和操作实现27

    2.3 集合的链接存储结构和操作实现34

    2.3.1 链接存储的概念34

    2.3.2 链接集合类的定义和实现36

    2.4 集合应用举例42

    本章小结49

    习题249

    第3章 线性表52

    3.1 线性表的定义和运算52

    3.1.1 线性表的定义52

    3.1.2 线性表的抽象数据类型53

    3.1.3 线性表运算举例55

    3.2 线性表的顺序存储和操作实现56

    3.3 有序线性表的定义和实现65

    3.4 链接存储的一般概念和方法70

    3.5 线性表的链接存储和操作实现74

    3.6 有序线性表的链接存储和操作实现81

    3.7 多项式计算84

    3.7.1 多项式表示与求值84

    3.7.2 两个多项式相加87

    3.8 稀疏矩阵90

    3.8.1 稀疏矩阵的定义90

    3.8.2 稀疏矩阵的转置运算93

    3.8.3 稀疏矩阵的加法运算95

    本章小结99

    习题3100

    第4章 栈和队列108

    4.1 栈的定义和运算108

    4.1.1 栈的定义108

    4.1.2 栈的抽象数据类型109

    4.1.3 栈的运算举例109

    4.2 栈的顺序存储结构和操作实现110

    4.3 栈的链接存储结构和操作实现113

    4.4 栈的简单应用举例11...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘