liouwb的博客

概念 链表 [Linked List]：链表是由一组不必相连【不必相连：可以连续也可以不连续】的内存结构 【节点】，按特定的顺序链接在一起的抽象数据类型。 分类: 单向链表 双向链表 循环链表 单项链表 链表是有序列表，在内存中的存储实行如下图： 链表的结构特点 链表是以节点的方式来存储的 每个节点都包含了data域(存放数据)，next域指向下一个节点 链表的存储空间不是连续的 链表分为有头节点的和没有头节点的 java代码实现单向链表 先定义链表节点类 /**

文章目录概念使用数组表示队列使用数组实现上面的队列代码：环形队列判断环形队列满的方式使用数组实现环形队列代码 概念 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 使用数组表示队列 上图是队列中依次添加0 1 2三个元素 front是队列的第一元素的前一个位置 rear是队列中的最后一个元素的位置 当fro

概念： 如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。 一般来说，稀疏数组的处理方法是： 记录数组一共有几行几列，有多少个不同的数值。 把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模。 例子： 下面是一个11*11的棋盘 二维数组表示棋盘 黑棋使用1表示，2表示蓝棋 二维数组代码 /** * @author liouwb * 稀疏数组 * 五子棋棋盘表示 */ public class Sp