Hello_ChenLiYan的博客

本文接着上一篇博文继续扩展，这次讲的是数组模拟环形队列。https://blog.youkuaiyun.com/Hello_ChenLiYan/article/details/107273124 一、用数组模拟队列时，要考虑到复用的效果，所以用环形队列来表示 二、数组模拟环形队列中 往队列里添加数据 思路： 先判断队列是否为满， (rear+1) % maxSize = front 将数据加入队列，arr[rear]=n 将队尾指针往后移，rear要取模，rear = (rear+1) % maxSize 三、 往

数组模拟队列第一种方式：     一、当我们将数据存入队列时： 首先先判断队列是否为满， rear == maxSize - 1 不为满时，添加数据，将尾指针往后移，rear++ 当尾指针 rear 小于队列的最大下标 maxSize-1，可以一直将数据存入 rear 所指的数据元素 arr[rear]=n;      二、当我们从队列取出数据时： 首先先判断队列是否为空，rear == front 不为空，则取出数据，

在这次的博文中是关于 二维数组 与 稀疏数组 的转换且对于将稀疏数组的数据存于磁盘并读出：     注意：二维数组 转换成 稀疏数组 的目的是对数据进行压缩，避免无效数据占用空间；将数据保存于磁盘中是基于大量数据考虑的。 一、二维数组 转 稀疏数组 的思路 遍历原始的二维数组，得到有效数据的个数，用 变量sum 表示 根据 变量sum ，可以创建稀疏数组 将二维数组的有效数据存入到稀疏数组 二、将稀疏数组数据保存在磁盘中，之后读取磁盘数据，赋值给稀疏数组 &nbs