内容简介
Java语言是完全面向对象的,具有诸多传统程序设计语言无法比拟的优点。Java语言的语法类似C++语言,但除去了C++中那些模糊和容易引起错误的特性,同时引入了很多独特的高级特性。Java语言比C++更容易学习,且用Java语言编写的程序可读性更好。
本书全面阐述数据结构方面的基本理论,主要内容包括线性表、串、数组、广义表、二叉树、图等基本的数据结构以及查找、排序的多种经典算法。
本书用Java定义和实现了全部的数据结构及算法。全书结构清楚,内容丰富,章节安排合理,叙述深入浅出,循序渐进。示例典型实用,算法严谨规范,算法和程序全部调试通过。
本书适合作为高等院校计算机及相关专业本、专科学生教材,也可作为从事计算机软件开发和应用研究人员的参考书。
编辑推荐
Java语言是完全面向对象的,具有诸多传统程序设计语言无法比拟的优点。Java语言的语法类似C++语言,但除去了C++中那些模糊和容易引起错误的特性,同时引入了很多独特的高级特性。Java语言比C++更容易学习,且用Java语言编写的程序可读性更好。
目录
第1章 绪论
1. 1 数据结构的基本概念
1. 1. 1 抽象数据类型与数据结构
1. 1. 2 数据的逻辑结构
1. 1. 3 数据的存储结构
1. 1. 4 数据的操作
1. 2 算法与算法设计
1. 2. 1 算法
1. 2. 2 算法设计
1. 2. 3 算法分析
1. 3 Java语言简介
1. 3. 1 Java的安装. 编辑. 编译和运行
1. 3. 2 数据类型与流程控制
1. 3. 3 类与对象
1. 3. 4 类的继承性与多态性
1. 3. 5 Java的接口. 内部类与包
1. 3. 6 异常处理
1. 3. 7 Java的标准数据流
习题1
实习1
第2章 线性表
2. 1 线性表的概念
2. 1. 1 线性表的抽象数据类型
2. 1. 2 线性表的/顷序存储结构
2. 1. 3 线性表的链式存储结构
2. 2 线性链表
2. 2. 1 单向链表
2. 2. 2 单向循环链表
2. 2. 3 双向链表
2. 2. 4 向循环链表
2. 3 串
2. 3. 1 串的定义
2. 3. 2 串的存储结构
2. 3. 3 串的操作
习题2
实习2
第3章 排序
3. 1 排序的基本概念
3. 2 插入排序
3. 2. 1 直接插入排序
3. 2. 2 希尔排序
3. 3 交换排序
3. 3. 1 冒泡排序
3. 3. 2 快速排序
3. 4 选择排序
3. 5 归并排序
习题3
实习3
第4章 栈与队列
4. 1 栈
4. 1. 1 栈的定义
4. 1. 2 栈的抽象数据类型
4. 1. 3 栈的存储结构及实现
4. 1. 4 栈的应用举例
4. 2 队列
4. 2. 1 队列的定义
4. 2. 2 队列的抽象数据类型
4, 2. 3 队列的存储结构及实现
4. 2. 4 队列的应用举例
4. 3 递归
习题4
实习4
第5章 数组和广义表
5. 1 数组
5. 1. 1 一维数组
5. 1. 2 多维数组..