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

导叙:根据啊哈磊老师的《啊哈!算法》整理的学习笔记,如有侵权,联系删除
图书链接: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 最短路算法的核心
数据结构。

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值