一,手写队列。
1 struct queue 2 { 3 int maxn=10000000; 4 int first=0,rear=0,a[maxn]; 5 6 void push(int x) 7 { 8 a[++rear]=x; 9 } 10 void pop() 11 { 12 first++; 13 } 14 int front() 15 { 16 return a[first]; 17 } 18 int empty() 19 { 20 return first>rear?0:1; 21 } 22 }q;
如图所示,是我的手写队列。
二,stl中普通队列的使用。
1,基本操作
1 push(x) 2 将x压入队列的末端 3 4 pop() 5 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 6 7 front() 8 返回第一个元素(队顶元素) 9 10 back() 11 返回最后被压入的元素(队尾元素) 12 13 empty() 14 当队列为空时,返回true 15 16 size() 17 返回队列的长度
2,使用方法
#include <queue>
3,声明方法
①普通说明
1 queue<int>q;
②结构体说明
1 struct node 2 { 3 int x, y; 4 }; 5 queue<node>q;
三,stl中优先队列的使用方法
1,优先队列的介绍。优先队列的出队并不根据入队的先后顺序,而是根据队内元素的优先权顺序的大小(或者自己算子来计算进行的排序)
同时优先队列(priority_queue),有三个模板类参数,元素类型,容器类型,比较算子。默认的容器为vector,默认比较算子为less,即小在前,大在后。这块我有点不懂。反正大的优先出队。
抄原话为(“……默认算子为less,即小的往前排,大的往后排(出队时序列尾的元素出队)……”
2,定义优先队列的对象的示例代码如下
1 priority_queue<int >q1; 2 3 priority_queue<pair<int,int> >q2; 4 5 priority_queue<int,vector<int>,greater<int> >q3;//定义小的先出队
3,其操作与queue基本相同。
4,关于比较算字的应用。