简单易懂的数据结构和算法--《啊哈！算法》--队列

最新推荐文章于 2022-05-03 21:29:49 发布

伊斯电子编程

最新推荐文章于 2022-05-03 21:29:49 发布

阅读量314

点赞数

文章标签：算法数据结构队列

本文链接：https://blog.csdn.net/m0_46202433/article/details/105933294

版权

这篇博客基于《啊哈！算法》整理了队列的学习笔记，介绍了队列作为特殊线性结构的特性——先进先出（FIFO），并讨论了其在买票场景中的应用，以及在广度优先搜索和Bellman-Ford最短路算法中的核心作用。

摘要由CSDN通过智能技术生成

导叙：根据啊哈磊老师的《啊哈！算法》整理的学习笔记，如有侵权，联系删除
图书链接：https://pan.baidu.com/s/18qNteKTnKJJpdo7Dks50FA
提取码：ym1t
关注微信公众“伊斯电子编程”获取更多资源

在这里插入图片描述

最后的输出就是 6 1 5 9 4 7 2 8 3，代码实现如下。

#include <stdio.h> 
int main() 
{ 
 int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail; 
 int i; 
 //初始化队列
 head=1; 
 tail=10; //队列中已经有9个元素了，tail指向队尾的后一个位置 
 while(head<tail) //当队列不为空的时候执行循环
 { 
 //打印队首并将队首出队
 printf("%d ",q[head]); 
 head++; 
 //先将新队首的数添加到队尾
 q[tail]=q[head]; 
 tail++; 
 //再将队首出队
 head++; 
 } 
 
 getchar();getchar(); 
 return 0; 
}

怎么样，上面的代码运行成功没有？现在我们再来总结一下队列的概念。队列是一种特
殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列
的尾部（tail）进行插入操作，这称为“入队”。当队列中没有元素时（即 head==tail），称为
空队列。在我们的日常生活中有很多情况都符合队列的特性。比如我们之前提到过的买票，
每个排队买票的窗口就是一个队列。在这个队列当中，新来的人总是站在队列的最后面，来
得越早的人越靠前，也就越早能买到票，就是先来的人先服务，我们称为“先进先出”（First
In First Out，FIFO）原则。
队列将是我们今后学习广度优先搜索以及队列优化的 Bellman-Ford 最短路算法的核心
数据结构。