队列是什么?

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

——来自百度百科

队列,简单来说,就是数据排队(废话)。

打个比方,在超市买东西,假设我们是收银员,顾客在排队,每个人来了之后都要排在队尾,而离开的人总是排在队首的人,

这就是一个队列,每个顾客都是一个元素,每个元素都在队列的最后进入,从队列头出去。

队列有什么作用?

我可以十分不负责任的说,队列这个东西本身没什么卵用(我自己感觉),但是!!!

队列和一些重要的算法息息相关,比如广搜,而广搜又和图论和二叉树扯上关系,所以队列十分重要。

(这里BB两句广搜)

广搜算法的大概实现方法是,从一个点出发,把从这个点出发的所有可能算出,让他们进入队列,然后一个个出队列,算可能,存结果……

广搜对于寻找最短路相对于深搜具有巨大的优势,因为广搜一旦搜索出了最短路,立刻就会停止搜索,这样节省了大量时间。而深搜需要把整个图都搜完,才能给出结果。

广搜我之后也会写博客(前提是我能学会)

队列代码怎么写?

在c++一本通里,编者的代码都是手写队列,用数组和指针。当然我也推荐这么写(因为运行快),但是!!!这样写非常的费时间!

那么今天的重头戏来了,既然c++给我们提供了专用队列函数,为什么不用呢?

queue!

queue是一个c++给我们提供的队列,并且配套了一整套函数,用起来非常的香!!!

#include<queue>

声明格式

queue<int>q;(<>中间是任何你想要的数据类型,最后是你的队列名)

这个头文件里,主要有以下函数

q.push() 将一个元素入队

q.pop() 将一个元素弹出队列(你可以认为是删除)

q.front() 访问队列头

q.back() 访问队列尾

q.empty() 如果队列为空,返回true

q.size() 返回队列的元素个数

例题!!!

由于纯纯的队列题,一本通题库里几乎没有,所以简单的上两个题,就水完这篇博客了(逃

ybt1332

【题目描述】

假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。

规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。

【输入】

第一行两队的人数;

第二行舞曲的数目。

【输出】

配对情况。

经典的队列题!

我们假设男、女都是一个队列,先让他们站好队,然后每次输出队首的元素,再把这个队首的元素入队,最后把队首元素弹出就OK了!

上代码!

#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int>q;//声明队列
queue<int>p;
int man,wom,n;
cin>>man>>wom>>n;
for (int i=;i<=man;i++)
{
q.push(i);//男士入队
}
for (int i=;i<=wom;i++)
{
p.push(i);//女士入队
}
for (int i=;i<=n;i++)
{
cout<<q.front()<<" "<<p.front()<<endl;//访问队首元素并输出,即为配对成功
q.push(q.front());//把队首元素入队
p.push(p.front());
q.pop();//弹出队首元素
p.pop();
}
return ;
}

怎么样,是不是很简单???

那么我们看白皮书上给的代码!

#include<cstdio>
#include<iostream>
using namespace std;
int a[],b[],k1=,k,i,f1=,r1,f2=,r2;//k1是计数器
int main()
{
int m,n;
cin>>m>>n;
for (i=;i<=m;i++)
{
a[i]=i;//入队
}
for (i=;i<=n;i++)
{
b[i]=i;
}
cin>>k;
r1=m;//r1/r2负责在队尾插入元素
r2=n;
while(k1<=k)
{
printf("%d %d\n",a[f1],b[f2]);
r1++;a[r1]=a[f1];f1++;//f1/f2是指针,指向第k1轮输出的元素
//第一次a[m+1]=a[1]=1,第二次a[m+2]=a[2]=2,如此循环
r2++;b[r2]=b[f2];f2++;
//第一次b[n+1]=b[1]=1,第二次b[m+2]=b[2]=2,如此循环
k1++;
}
return ;
}

相比之下,手写队列的变量显然较多(因为要有指针,入队操作)

我们用queue函数库里的函数就可以让我们的代码变得清爽啦!!!

是不是很香呢???

像我一样的新手赶紧用起来吧!!!(逃)

最后,水一下博文长度,上一个疑似队列的题(个人感觉)

ybt 1334

题目描述】

有nn个人依次围成一圈,从第1个人开始报数,数到第mmm个人出列,然后从出列的下一个人开始报数,数到第mm个人又出列,…,

如此反复到所有的人全部出列为止。设nn个人的编号分别为1,2,3,4,5……1,2,…,

请你打印出列的顺序。

【输入】

n

n和mm

【输出】

出列的顺序。

上代码

//1334第二队列
#include<iostream>
using namespace std;
int duilie[];
int main()
{
int n,num,kkk=,zhizhen=;
cin>>n>>num;
for (int i=;i<=n;i++)
{
duilie[i]=i;
}
if (num==)
{
for (int i=;i<=n;i++)
{
cout<<duilie[i]<<" ";
}
return ;
}
while ()
{
kkk++;
zhizhen++;
if (zhizhen==n+)
{
zhizhen=;
}
if (kkk==num)
{
cout<<duilie[zhizhen]<<" ";
for (int j=zhizhen;j<n;j++)
{
duilie[j]=duilie[j+];
}
if (zhizhen==n)
{
zhizhen=;
}
kkk=;
n--;
}
if(n==)
{
break;
}
}
return ;
}

注解,,,额,实在是困了,懒得写了,相信各位大佬都能看懂吧……(逃)

12点了,晚安,睡觉去了。

最新文章

  1. 【JAVA线程间通信技术】
  2. 【转】GCC编译使用动态链接库
  3. WS之cxf处理的复杂类型(Map)
  4. 【Java学习笔记】函数使用
  5. 【小丸类库系列】Excel操作类
  6. cocos2d-x 2.2 wp8 开发手记
  7. 【随记】SQL Server连接字符串参数说明
  8. Android中的单元测试
  9. ASP.NET WebApi 增删改查
  10. vuejs 子组件传递父组件的第二种方式
  11. 【learning】多项式相关(求逆、开根、除法、取模)
  12. 类相关的BIF
  13. JDOM生成、解析XML实例
  14. LONG数据类型转换为VARCHAR2并相互转换
  15. TIJ -- 任务间使用管道进行输入/输出
  16. web driver下载地址(selenium-3.141_浏览器版本对应)
  17. IDEA jrebet插件安装
  18. linux/centos6.5下编译安装python2.7和python3.5.2
  19. 进程池的map方法
  20. Gradle实现编译差异

热门文章

  1. 关于node-sass安装失败问题
  2. From 表单序列化为json对象(代码片段)
  3. 【Unity3D】简单常用的功能实现1——鼠标点击实现移动
  4. 使用ASP.NET实现定时计划任务,不依靠windows服务
  5. 笨办法学Python 3|百度网盘免费下载|新手基础入门书籍
  6. methodology of english learning
  7. 下载spring的路径的文章,已经试用没问题
  8. Kafka 入门(三)--为什么 Kafka 依赖 ZooKeeper?
  9. Django学习路20_流程复习
  10. abs,all,any函数的使用