队列 的理解
来源:互联网 发布:彩票合买代购源码 编辑:程序博客网 时间:2024/06/05 15:10
队列 的理解
队列最鲜明的特点是先进先出(First-In First-Out,FIFO)是一种特殊的线性表,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
之前说栈和枪械的部分原理很相似,那只是像带弹匣的枪,今天说的队列其实也像一些枪械上的原理,机枪,不是用弹匣盛弹的,使用弹链,如图:
看了图,是不是就觉得确实有点像;
把子弹压到弹链上,就好似入队;把弹链装上枪然后击发,就像出队;
基本的操作:
STL的栈定义在头文件<queue>中,故使用前得写 #include<queue>
queue<int>q; //定义一个整型的队列
q.pop(); //删除栈顶元素(就如同机枪的撞针击发弹匣顶部的子弹的过程)
q.push(i); //添加元素i(如同往弹链尾再压上子弹)
q.front(); //指向队顶元素(与优先队列不同)
下面这段代码功能是:原样输出
#include<stdio.h>#include<queue>using namespace std;int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);queue<int>q;int a;for(int i=0;i<n;i++){scanf("%d",&a);q.push(a);}printf("%d",q.front());q.pop();while(!q.empty()){printf(" %d",q.front());q.pop();}printf("\n");}return 0;}
还有一种特殊的队列:优先队列
优先队列,就是对于一些元素有优先权,就比如说去医院就诊,对于那些伤势严重的人,他们就有优先就诊的权力,在程序中,可以体现为数字最大的(或者最小的)有优先出队的权力等;
优先队列的基本操作:
与普通队列相似,
就是q.top()为指向队首元素,还有q.size()返回优先队列中元素的个数,其他一样;
下面先来一个简单的优先队列例子(最常用的),元素按从大到小出队。
#include<cstdio>#include<queue>using namespace std;int main(){int t,a,n;scanf("%d",&t);while(t--){priority_queue<int>q;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a);q.push(a);}printf("%d",q.top());q.pop();while(!q.empty()){printf(" %d",q.top());q.pop();}printf("\n");}return 0;}
若要按从小到大出队只需将上面这段代码中的
priority_queue<int>q;
改为
priority_queue<int, vector<int>, greater<int> >q;
即可实现
还有一种是自定义优先队列,目前还未掌握,待掌握后在补进;^ω^
0 0
- 工作队列的理解
- 队列 的理解
- 消息队列 的理解
- 栈跟队列的理解
- INIT_WORK(工作队列的理解)
- 栈和队列的理解
- 队列的理解与使用
- freeBSD TAILQ队列的理解
- C语言队列的理解
- 堆,栈,队列的理解
- 关于队列的操作理解
- 队列的理解(利用数组实现循环队列)
- 关于单调队列的个人理解
- 我对消息队列的理解
- INIT_WORK等有关工作队列的理解
- 对栈和队列的理解
- 对栈和队列的理解
- 针对Redis队列的理解,实例操作
- linux 线程总结
- [笔记][Java7并发编程实战手册]4.4 在执行器中执行任务并返回结果Callable、Future
- poj 3278 Catch That Cow(经典bfs)
- ftok () 函数介绍
- 动态规划之合唱队形问题(最长递增子序列变形)
- 队列 的理解
- 再次写给我们这些浮躁的程序员
- 多方法实现 swap 2 个 int 变量的值
- 51nod 1264 线段相交(判线段相交 包括端点和部分重合)
- linux 线程 进程经典文章
- 偏远的高新区
- UICollectionView 和 UIKit
- 背包问题 递归思路
- 蛋疼