标签:队列 int maxSize front 数据结构 public rear
文章目录
1、队列介绍
- 队列是一个
有序列表
,可以用数组
或是链表
来实现 - 遵循
先入先出
的原则 (first in first out,简称“FIFO”)。即:先存入队列的数据,要先取出。后存入的要后取出
- 示意图:(使用数组模拟队列示意图)
队列的实现同样有两种方式:顺序存储(数组)和链式存储(链表)。本文使用数组实现队列
2、数组模拟队列思路
- 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列的声明如下图,其中 maxSize 是该队列的最大容量
- 因为队列的输出、输入是分别从前后端来处理,因此需要两个指针 front 和 rear 分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear 则是随着数据的输入而改变,如图所示:
-
当我们将数据存入队列是称为 “addQueue” ,addQueue 的处理需要两个步骤:思路分析
- 将为指针后移: rear + 1
- 若尾指针 rear 小于队列的最大下标 maxSize - 1 ,则将数据存入 rear 所指的数组元素中,否则无法存入数据。
队列满 rear == maxSize - 1
标签:队列,int,maxSize,front,数据结构,public,rear 来源: https://blog.csdn.net/yao_wen_yu/article/details/120720986
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。