
数据结构与算法
Savior.D
这个作者很懒,什么都没留下…
展开
-
数据结构篇之队列
概述队列是一个有序列表, 可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。(以下案例的front表示队列首位置、rear表示队列尾位置、maxSize表示队列的大小、数组arr用来模拟队列)数组模拟单向队列队列本身是有序列表,使用数组的结构来存储队列的数据时,maxSize 是该队列的最大容量。因为队列的输出、输入分别时由前后位置处理...原创 2020-05-08 17:07:11 · 382 阅读 · 0 评论 -
数据结构篇之稀疏数组
原始的二维数组转稀疏数组的思路遍历原始的二维数组,得到有效数据的个数sum根据sum就可以创建稀疏数组sparseArr int[sum+ 1][3]遍历原始数组并判断有效数据4.将二维数组的有效数据数据存入到稀疏数组稀疏数组转原始的二维数组的思路先读取稀疏数组的第一行,根据第-行的数据 ,创建原始的二维数组,比如上面的chessArr2 =int[11[11]在读取稀疏数组后几...原创 2020-05-08 00:58:39 · 362 阅读 · 0 评论