摘要: #队列 ##队列Queue 1.实际上是一个有序列表,可以用数组或者是链表来实现 2.遵循先进先出的原则(与栈相反,栈为先进后出) 3.示意图 ##数组模拟队列 ###一般队列 MaxSize为该队列的最大容量,两个变量rear和front分别标记队列前端和后端的位置,有元素出队时front+=1, 阅读全文
posted @ 2020-06-08 14:21 Ivanpp 阅读(162) 评论(0) 推荐(0) 编辑
摘要: #稀疏数组 ##用途 二维数组里太多无意义的值会消耗大部分的空间,用稀疏数组可以减少空间消耗 ##二维数组转换为稀疏数组的思路 ##稀疏数组转原始数组的思路: 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 2.读取稀疏数组后几行的数据,并赋值给原始的二维数组即可 ##代码实现 p 阅读全文
posted @ 2020-06-08 13:07 Ivanpp 阅读(134) 评论(0) 推荐(0) 编辑