手写队列以及stl中队列的使用

一，手写队列。

 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，关于比较算字的应用。

手写队列以及stl中队列的使用

猜你喜欢