![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
Florenza
一个普通的程序猿
展开
-
数据结构(二)队列
介绍:1.队列是一个有序列表,可以用数组或者链表来实现2.遵循先进先出的原则即:现存入数据,要先取出,后存入的数据后取出3.示意图图 1-1数组模拟队列:1.队列本身是有序列表,若使用数组的结构来表示,存储队列,则队列数组的生明如上图,其中Maxsize是该队列的最大容量2.因为队列的输出,输入是分别从前后端来处理,因此需要两个变量front,rear分别标记录队列前后端的下标,front 会随着数据的改变而改变而rear则是随着数据输入而改变3.当我们数据存入队列原创 2022-03-10 00:15:35 · 72 阅读 · 0 评论 -
数据结构(一)稀疏数组
基本介绍当一个数组中大部分值为0 或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组处理方法记录一个数组有几行几列,有多少个不同的值,把具有不同值的元素的行列及值记录在一个小规模的数组当中,从而缩小程序的规模二维数组转稀疏数组遍历原始的二维数组,得到有效数据的个数sum; 根据sum就可以创建稀疏数组 sparseArr int[sum+1][3]; 将二维数组的有效数据存入到稀疏数组;稀疏数组转二维数组的思路先读取稀疏数组的第一行,根据第一行数据.原创 2022-03-07 22:18:37 · 304 阅读 · 0 评论