秋阴的博客

稀疏数组 当一个数组在中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列，有多少个不同的值。 把具有不同值的元素的行列有值记录在一个小规模的数组中，从而缩小程序的规模。 由7x6的数组转换成3x9的稀疏数组 二维数组转稀疏数组 遍历原始的二维，得到有效数据的个数sum 根据sum就可以创建稀疏数组sparseArr int...

环形链表 Josephu问题 设编号为1, 2, …, n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，由此产生一个出队编号的序列。 构建单向环形链表 先创建第一个节点，让first指向该节点，并让该节点的next指向自身形成环形 后面当我们每创建一个新的节点，就把该...

队列 队列是一个有序列表，可以用数组或者链表来实现 遵循先入先出原则。即先存入队列的数据，要先取出。后存入的要后限出 数组模拟队列 队列本身是有序表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front和rear分别记录队列的前后端的下标，front会随着数据输出而改变，而rear...

链表(Linked List) 物理结构 链表是有序列表，但是它在内存中的存储方式如下 链表是以节点的方式来存储 每个节点包含data域（存放数据），next域指向下一个节点 如图：链表的各个节点不一是连续存放 链表分带头节点的链表和没有头节点的链表，根据实际和需求来确定 逻辑结构 实现思路 创建单链表 先创建一个head节点，作用是表示单链表的头 后面每添加一个节点，就直接加入...