内容简介

本书以Java语言为实现语言，全面、深入地阐述了数据结构的基本原理及其实现。学生通过学习方法描述和应用，可以逐步理解并有效地使用数据结构，还可以了解这些数据结构的多种实现，包括在Java集合框架中提供的一些实现。

本书内容非常丰富，且在每章章尾提供编程项目，以帮助学生提高实践能力。他们可以从基础开始构建，也可以扩展本书中的应用程序。本书还附有一些可选的实验，它给学生提供了实践所学概念的机会，以此来强化书中介绍的概念。

作者简介

美柯林斯，陈曙晖 著

目录

第1章 Java语言的重要特性
1.1 类
1.2 小结
1.3 练习
第2章 接口和集合类
2.1 抽象方法和抽象类
2.2 接口
2.3 数组
2.4 集合类
2.5 集合类的存储结构
2.6 小结
2.7 练习
第3章 软件工程介绍
3.1 软件开发生命期
3.2 问题分析
3.3 程序设计
3.4 程序实现
3.5 程序维护
3.6 小结
3.7 练习
第4章 递归
4.1 绪论
4.2 阶乘
4.3 十进制转换成二进制
4.4 汉诺塔
4.5 回溯
4.6 二叉树搜索
4.7 间接递归
4.8 递归的开销
4.9 小结
4.10 练习
第5章 数组列表
5.1 List接口
5.2 ArrayList类
5.3 实现ArrayList类
5.4 高精度算法
5.5 VECTOR类
5.6 小结
5.7 练习
第6章 链表
6.1 LinkedList类
6.2 行编辑器
6.3 小结
6.4 练习
第7章 队列和堆栈
7.1 队列
7.2 计算机模拟
7.3 应用：模拟洗车
7.4 堆栈
7.5 应用：如何编译实现递归
7.6 应用：中缀表达式到后缀表达式的转换
7.7 小结
7.8 练习
第8章 二叉树和二叉搜索树
8.1 二叉树的定义和属性
8.2 二叉搜索树
8.3 小结
8.4 练习
第9章 平衡二叉搜索树
9.1 二叉搜索树的一个问题
9.2 旋转
9.3 AVL树

第10章 TreeMap和TreeSet
第11章 优先级队列
第12章 排序
第13章 检索和散列类
第14章 图、树和网络
附录A 数学背景知识
附录B GUI和GUIListener类
附录C Java集合框架

感悟与笔记

概念

• 自由树：连通的无回路的无向图
• 有根树：在自由树中选定一顶点做根
• 考虑根为r的有根树中的一个结点x
• 祖先：从r到x的唯一路径上的结点y称为x的一个祖先，x称为y的一个子孙。如果x≠y,则成为真祖先、真子孙
• 双亲：从r到x的路径中最后一条边是（y,x）,则y是x的双亲，x是y的子女
• 兄弟：具有同样双亲的两个结点互为兄弟结点
• 叶结点：没有子女的结点
• 结点的度：有根树T中结点x的子女数目
• 结点在树中的深度：从根r到结点x的路径的长度称为x在T中的深度(depth)。又称为元素所在层（level）。根结点深度为0
• 树的高度：树中结点的最大深度。也就是根与最远叶结点之间路径的长度
• 有序树：子女结点有序的有根树。第一子女、第二子女、第三子女......
• 二叉树：二叉树是n(n≥0)个结点的有限集，它或为空树(n=0)，或由一个根结点和两棵分别称为根的左子树和右子树的、互不相交的二叉树组成
• 二叉树的结点最多有两棵子树，且子树有左右之分，不可颠倒。这是二叉树和有序树的不同之处
• 严格二叉树：所有结点的度都不为 1的非空二叉树。即结点或者是叶结点，或者度为2。英文翻译为 strictly binary tree or full binary tree or two-tree
• 满二叉树：所有叶子结点在同一层上，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。英文翻译为perfect binary tree

会员免费下载

链接：https://pan.baidu.com/s/1559Xuqog19kzM_3PgnSetw

提取码： ****** 查看

￥69/年 开通VIP会员

成为本站VIP会员即可无限下载。 请先点击百度网盘，看资源是否还在，不在请点击链接通知站长补资源。

资源标签点击标签可查看对应分类的资源

Java数据结构与算法

资源推荐

免费 图解数据结构：使用Java

C++ 程序设计语言：第4部分 标准库（原书第4版）

C++编程思想（两卷合订本）

CSS世界

JavaScript DOM编程艺术（第2版）

C++ Primer Plus（第6版） 中文版

Vue.js快速入门

Java编程思想（第4版） [thinking in java]