- 博客(2)
- 收藏
- 关注
RSS订阅数据结构与算法之队列
队列概念：队列是一个有序列表，可以用数组或者链表进行实现遵循先入先出的原则用数组模拟队列：用数组模拟时需要定义maxSize该队列的最大容量，队列的输出输入分别从前后端进行处理，因此需要定义 front 和 rear 变量就队列前后端下标，front随着数据的输出而改变 rear随着数据的输入而改变原理图如下注意：在向队列添加数据时需要判断队列是否已满 在获取数据时需要判断队列是...
2020-01-04 22:38:35
1149
数据结构之稀疏数组
稀疏数组当一个数组中的大部分元素为同一个值时，可采用稀疏数组来保存数据。稀疏数组:由三列组成，分别是行号、列号、以及值；该表的行数为不同数据的总个数加一其处理方式为：1、记录原始数组有几行几列，有多少个不同的值；2、把具有不用的值的元素的行列值记录在一个小规模的数组中，从而缩小数据规模；3、其处理的原理示例图为4、示例代码如下package sparsearray;pub...
2020-01-03 22:31:26
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人