原先一直听说队列,但没有用过,后来看到队列,也感觉没有什么,只觉得它就是合理的使用了一下数组,现在看来·,我是轻视了队列的作用,它的存在一定就有它·的意义所在,不会无缘无故跳出来一个东西,而且没有任何用处,据介绍,队列在后面的SPFA,队列优化的Bellman-Flord,以及广度优先搜索中都有很大作用,通过这个·就可以看出来它的存在价值了吧,下面写一个队列入门代码,就是解密qq号,
代码:
#include<stdio.h>
int main()
{
int q[100],head,tail,i,a;
while(~scanf("%d",&a))
{
for(i=0; i<a; i++)
scanf("%d",&q[i]);
head=0;
tail=a;
while(head<tail)
{
printf("%d",q[head]);
head++;
q[tail]=q[head];
tail++;
head++;
}
}
return 0;
}
简单的队列操作,没有什么技巧可言,就一个朴素的代码,下面来看一下队列优化的Bellman-Flord,