本文介绍队列及其C语言数组的实现
队列
队列是一种允许在一端(队尾,rear)进行插入操作,另一端(队头,front)进行删除操作的数据结构。
- 插入:在队尾进行,也称为入队
- 删除:在队头进行,也称为出队
队列的示意图如下:
队列只能在一端进行插入,另一端进行删除,从示意图可以看出,队列里的元素是按照入队的顺序出队的(因此队列经常被用在排队等候类的应用中)。
根据队列的特征,队列也被称为先进先出(First In First Out,FIFO)列表。
队列的操作
Note:队列的头(front)和尾(rear)是不能同时处在一个位置上的(队头和队尾指向同一位置时表示队列为空,这也作为判断队列为空的条件),解决这一问题有两种方案:
- 让队头指向的地方为空,让队尾指向实际位置
- 让队尾指向的地方为空,让对头指向实际位置
本文使用队头所指为空的解决方案
初始化
将front
和rear
的值令为-1
,表示空队列
int queue[队列大小];
int front=-1,rear=-1;
入队
队列不满的情况下,在队尾加入一个元素,rear
的值增加1
出队
队列不空的情况下,在队头减少一个元素,front
的值增加1
遍历
从队头到队尾挨个遍历
查找
遍历的过程中与想要找的数据比对,看数据是否在队列中
队列的C语言数组实现
以上提到的所有操作都使用C语言的数组进行了实现,具体代码见Github
代码的运行效果如下:
才疏学浅,难免有错误和不当之处,欢迎交流批评指正!
同时有问题的话欢迎留言或邮箱联系(ljt_IT@163.com)。