


定价:22元
印次:1-1
ISBN:9787302110071
出版日期:2005.07.01
印刷日期:2005.07.08
图书责编:刘金喜
图书分类:教材
本书以Java语言为基础,讨论了数据结构的线性结构和非线性结构及其实现,全书以Java语言作为数据结构的算法描述。 本书概念表述严谨,逻辑推理严密。既可以作为计算机或信息类及相关专业的教材,也可供学习数据结构及其算法的Java语言程序设计者参考。
前 言 数据结构是计算机程序设计重要的理论技术基础,它不仅是计算机学科的核心课程,而且已经成为计算机相关专业必要的选修课。其要求是学会分析、研究计算机加工的数据结构的特性,初步掌握算法的时间和空间分析技术,并能够编写出结构清晰、正确易读的算法,达到培养数据抽象能力的目的。学习数据结构可以使读者碰到具体问题时,能够找到一个优化的存储结构和解决方法。本书利用目前流行的开发工具Java语言进行数据结构设计,包含了数据结构的全部内容,符合大学的教学大纲,既可以作为大学数据结构课程的教材,又可以为程序设计者学习数据结构提供帮助。 本书以数据结构为主线,是在Java语言的基础之上编写的,希望读者在阅读本书之前,最好具备Java语言基础。这样,在学习数据结构时,能够比较容易地建立正确的数据结构中的存储和逻辑概念。 本书共分10章,第1章综述了数据结构中的基本概念;第2章主要描述了线性结构的存储与实现;第3章描述了特殊的线性结构的存储及其实现;第4章着重描述了数组的存储及数组的运算;第5章描述了层次结构的各种运算;第6章描述了网状结构的存储及实现算法;第7章介绍了各种排序的方法及算法比较;第8章主要介绍了查找方法;第9章介绍了操作系统中涉及的动态存储管理的基本技术;第10章介绍了常用文件结构。本书的内容突出了抽象数据类型的概念,对每一种数据结构都给出了相应的抽象数据类型的规范说明和实现。 我们向使用本教材的教师免费提供本书的电子教案,其下载网址为http://www.tupwk.com.cn/downpage/index.asp。需要本书习题参考答案的教师请发邮件至cwkbook...
第1章 数据结构概论 1
1.1 什么是数据结构 1
1.2 数据结构的发展史及其在计算机科学中的地位 5
1.3 基本概念和术语 6
1.4 抽象数据类型和数据结构 7
1.5 学习数据结构的意义 9
1.6 Java语言概述 11
1.6.1 面向对象的程序设计 11
1.6.2 变量和对象 11
1.6.3 流程控制 13
1.6.4 类和修饰符 14
1.7 算法 14
1.7.1 算法及其性质 14
1.7.2 算法描述的分析 15
思考和练习 19
第2章 线性表 22
2.1 线性表类型的定义 22
2.2 线性表的顺序表示和实现 24
2.3 线性表的链式存储结构 28
2.3.1 单向链表 28
2.3.2 单链表的基本运算 31
2.3.3 循环链表 36
2.3.4 双链表 37
2.4 链表应用举例 41
2.5 顺序表和链表的比较 48
思考和练习 48
第3章 栈和队列 52
3.1 栈 52
3.1.1 栈定义及基本概念 52
3.1.2 顺序栈 54
3.1.3 链式栈 56
3.1.4 顺序栈和链式栈的比较 57
3.1.5 栈的应用举例 58
3.2 队列 66
3.2.1 队列定义及基本概念 66
3.2.2 顺序队列 67
3.2.3 链式队列 70
3.2.4 队列的应用 71
思考和练习 76
第4章 数组和广义表 80
4.1 多维数组 80
4.1.1 数组... 查看详情





