qq_44287198的博客

单向链表使用JAVA实现单向链表增删改查操作链表的定义单链表结构分析链表的实现 使用JAVA实现单向链表增删改查操作 链表的定义 （1）链表是以节点的方式来存储的，是链式存储，在内存中不一定是连续存储 （2）每个节点包含data域,next域：指向下一个节点 （3）链表分带头结点的链表和没有头结点的链表，根据实际的需求来确定 单链表结构分析 （1）首先我们来看链表的结构 头结点为空不设置内容，使其（next域）指向下一节点，链表尾部的（next域）指向空，在链表尾部添加节点只需要将链表尾部的（next域）

环形队列通过数组实现的环形队列队列操作图解（1）判断是否为空（2）判断队列是否满（3）添加操作（4）取出操作队列代码实现原理讲解 通过数组实现的环形队列 通过数组实现的队列可以分为两种: 1.一种是取出后数组空间不可用的顺序队列。也就是普通队列，这种队列最大的好处就是实现简单,但取出后空间不可使用 2.另一种就是接下来我要说的环形队列，它通过改变队尾指向，将满队列队尾指向队首来实现循环队列 队列 队列是一种特殊的线性表,它通过表前端(front)进行删除操作,通过表后端（rear）进行插入操作，和栈一样，队

稀疏数组稀疏数组的使用稀疏数组的概念稀疏数组的处理办法数组转化为系数数组稀疏数组的处理实际问题处理五子棋棋盘记录:稀疏数组代码:总结： 稀疏数组的使用 刚刚接触数据结构与算法，感觉很有趣，今天学习完稀疏数组后，觉得还是总结下来比较好，可以加深自己的理解，写的很菜，仅供参考 稀疏数组的概念 当一个数组大部分元素为0，或者为同一个数组时，可以使用稀疏数组来保存数组(相当于压缩数组) 稀疏数组的处理办法 (1)记录数组有几行几列，有多少个不同的值 (2)把不通值元素的行列及值记录在一个小规模数组中(稀疏数组),从