![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LLLDa_&
这个作者很懒,什么都没留下…
展开
-
用数组模拟队列
定义 队列是一种特殊的线性表,它的特点是先进先出,即先入队列的先队列。队列的插入是在队列尾部(rear),队列的删除是在队列头部(front) 数组模拟队列 变量说明 maxSize:队列的最大容量 rear:记录队列尾部的下标,指向队尾元素,队尾元素为 arr[rear] front:记录队列头部的下标,指向队列头的前一个位置,即队列的第一个元素为 arr[front+1] 队列满的条件: rear=maxSize-1 队列空的条件: rear=front 代码实现 //使用数组模拟队列-编写一个Arr原创 2020-05-23 08:49:26 · 341 阅读 · 2 评论 -
稀疏数组竟如此简单
从一个场景来分析,为什么需要稀疏数组! 二维数组 我们以一个二维数组模拟五子棋为例,用二维数组模拟创建一个棋盘,数字1代表黑子,二代表白子。在某些场景下,我们需要保存游戏的进度,如果采用原始的二维数组的方式进行保存的话,我们可以看见存储量是非常大的。 所以,当我们采用稀疏数组进行存储后是这个样子的: 我们可以看出稀疏数组给我们节约了相当一部分的空间。 定义 稀疏数组也是一个数组,可以把它看成是一个普通数组的压缩。(一般情况下我们认为如果一个数组的无效数据量远大于有效数据的情况下,对数组进行压缩) 稀疏数原创 2020-05-22 16:24:14 · 232 阅读 · 1 评论