![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Iron Bo
这个作者很懒,什么都没留下…
展开
-
数组模拟环形队列——银行窗口取票原理
分析说明: 和顺序栈相似,在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头元素到队列尾的元素之外,尚需要设计两个指针front和rear分别指示队列头元素和队列尾元素的位置,初始化队列时,另front = rear = 0,每当插入新的队列尾元素时,rear加一;每当删除队列尾元素时,front加一。因此,在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一...原创 2020-03-12 21:28:49 · 198 阅读 · 0 评论 -
数组模拟队列
数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。 因为队列的输入、输出是分别从请前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear会随着数据的输入而改变,如图所示: 数组模拟队列示意图: 当我们将数据队列时称为“addQueue”,addQue...原创 2020-03-11 19:21:55 · 92 阅读 · 0 评论 -
稀疏数组的转换算法
稀疏数组是将原二维数组中的大部分相同的元素进行压缩,记录特殊数的信息,已达到节约内存、提高程序的运行速度。 第一行存放的是原数组的行数、列数以及特殊数的个数。 第二行至最后一行存放的是特殊数在原数组中所在的行数、列数以及数值。 public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 ...原创 2020-03-03 01:53:04 · 132 阅读 · 0 评论