参考 《韩顺平数据结构和算法》
基本介绍:
- 队列是一个有序列表,可以用数组或是链表来实现
- 队列中的数据遵循先进先出的原则。即:先存入队列的数据,优先取出,后存入数据的后取出
队列结构图示与讲解:
- 在队列中,定义了3个变量,两个下标变量:
front
和rear
,和一个队列最大容量:maxSize
front
指向队列头部,rear
指向队列尾部front
和rear
初始化都为-1,- 当
rear
满足小于maxSize-1
时,可以往队列中存入数据,此时rear+1
- 当从队列中取出数据时
front+1
front
==rear
时,表示队列为空- 指向的并不是队列的第一个