队列总结

最新推荐文章于 2022-10-30 20:00:25 发布

原创最新推荐文章于 2022-10-30 20:00:25 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

本文从初学者角度介绍队列的基本概念与实现，并通过一个简单的解密QQ号的示例展示其基本用法。此外，还探讨了队列在算法优化中的作用，如在SPFA、队列优化的Bellman-Ford算法及广度优先搜索的应用。

原先一直听说队列，但没有用过，后来看到队列，也感觉没有什么，只觉得它就是合理的使用了一下数组，现在看来·，我是轻视了队列的作用，它的存在一定就有它·的意义所在，不会无缘无故跳出来一个东西，而且没有任何用处，据介绍，队列在后面的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，