Java数据结构和算法（七）排序算法 1 排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将 一组数据，依 指定的顺序进行 排列的过程。2 排序的分类内部排序:指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助 外部存储( 文件等)进行排序。常见的排

Java数据结构和算法（六）递归 概念递归就是方法自己调用自己,每次调用时 传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归调用机制下面用打印问题和阶乘问题来演示下递归/** * @author wsh * @date 2020/9/15 5:09 下午 * 递归问题 */public class Rec

Java数据结构和算法（五）栈 介绍栈(stack)是一个 先入后出(FILO-First In Last Out) 的有序列表。栈(stack) 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 允许插入和删除的一端，为 变化的一端，称为栈顶(Top) ，另一端为 固定的一端，称为栈底(Bottom) 。

Java数据结构和算法（四） 链表 链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如下：链表是以节点的方式来存储, 是链式存储每个节点包含 data 域， next 域：指向下一个节点.如图：发现 链表的各个节点不一定是连续存储.链表分 带头节点的链表和 没有头节点的链表，根据实际的需求来确定单向链表单链表(

Java数据结构和算法（三） 数组模拟队列 简介队列是一个 有序列表，可以用 数组或是 链表来实现。遵循 先入先出的原则。即： 先存入队列的数据，要先取出。后存入的要后取出。数组模拟队列（非环形）简单介绍队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输

Java数据结构和算法（二） 稀疏数组 简介当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理记录数组 一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而 缩小程序的规模我们都玩过五子棋，在五子棋程序上面有存盘退出和续上盘等功能，这里面就用到了稀疏数组，

Java数据结构和算法（一） 基本介绍 简介数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合，是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。程序 = 数据结构 + 算法，数据结构是算法的基础。线性结构和非线性结构数据结构包括：线性结构和