![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
雨落花潭
这个作者很懒,什么都没留下…
展开
-
稀疏数组
稀疏数组 当一个数组在中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列有值记录在一个小规模的数组中,从而缩小程序的规模。 由7x6的数组转换成3x9的稀疏数组 二维数组转稀疏数组 遍历原始的二维,得到有效数据的个数sum 根据sum就可以创建稀疏数组sparseArr int...原创 2019-08-20 22:01:55 · 122 阅读 · 0 评论 -
环形链表
环形链表 Josephu问题 设编号为1, 2, …, n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依此类推,直到所有人出列为止,由此产生一个出队编号的序列。 构建单向环形链表 先创建第一个节点,让first指向该节点,并让该节点的next指向自身形成环形 后面当我们每创建一个新的节点,就把该...原创 2019-09-07 14:36:02 · 165 阅读 · 0 评论 -
队列
队列 队列是一个有序列表,可以用数组或者链表来实现 遵循先入先出原则。即先存入队列的数据,要先取出。后存入的要后限出 数组模拟队列 队列本身是有序表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量front和rear分别记录队列的前后端的下标,front会随着数据输出而改变,而rear...原创 2019-09-07 14:36:39 · 198 阅读 · 0 评论 -
链表(Linked List)
链表(Linked List) 物理结构 链表是有序列表,但是它在内存中的存储方式如下 链表是以节点的方式来存储 每个节点包含data域(存放数据),next域指向下一个节点 如图:链表的各个节点不一是连续存放 链表分带头节点的链表和没有头节点的链表,根据实际和需求来确定 逻辑结构 实现思路 创建单链表 先创建一个head节点,作用是表示单链表的头 后面每添加一个节点,就直接加入...原创 2019-09-07 14:38:08 · 165 阅读 · 0 评论