- 博客(4)
- 收藏
- 关注
RSS订阅原创 实现单链表的增删改查
链表： 1.以节点的方式存储，链式存储； 2.每个节点包含data域，next域：指向下一个节点； 3.链表的各个节点不一定是顺序存储 4.链表分为带头节点的链表(单链表)和没有头结点的链表(双链表) 单链表的简单模拟： public class LinkedListTest { public static void main(String[] args) { LinkedNode ln1 = new LinkedNode(1, "张三", "男"); LinkedNode ln2 = new
2020-10-14 11:54:23
141
原创 环形队列
环形队列 优点：高复用 思路： 定义一个头指针front，指向队列中的第一个元素，初始值 front=0； 定义一个尾指针rear，指向队列的最后一个元素的后一个位置，即预留出一个空闲位置，构成环形，初始值rear=0； 队列空：front==rear； 队列满：（rear+1）% maxSize == front； 队列中的有效数据个数：（maxSize+rear-front）% maxSize； 代码实现 private int maxSize; //队列的最大容量 private int front
2020-10-13 13:58:07
180
原创 稀疏数组
稀疏数组 当一个数组大部分的元素为同一个值是，可以使用稀疏数组来保存该数组，缩小程序的规模。 稀疏数组的元素表示原数组一共有几行几列以及多少个不同的值 稀疏数组的列数规定为三列，行数为原数组中不同值的个数加一。 第一行记录的分别是原数组的行列和不同值的个数，其余行表示不同值在原数组中第几行第几列的具体数值。 二维数组转稀疏数组的思路： 1.定义一个计数器sum，遍历二维数组，统计有效值个数 2.根据sum的值创建稀疏数组的长度，sparseArray[sum+1][3] 3.定义一个行计数器line，从1
2020-10-12 15:41:06
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人