</pre>queue的使用方法:
使用需声明#include<queue>
queue<int> Q;
Q.push(k) 插入元素
出队Q.pop();即删除队首元素
读取对首元素Q.front();
读取队尾元素Q.back();
判断是否为空Q.empty();
元素数目Q.size();
priority_queue</p><p>声明在#include<queue>
直接定义为 priority_queue<int>Q;输出时为从大到小输出;
priority_queue<int,vector<int>,greater<int> >q;此为从小到大输出;
其他方法:
struct node
{
friend bool operator> (node n1, node n2)
{
return n1.priority > n2.priority;
}
int priority;
int value;
};
q.top()为返回对首元素;
双向队列:
deque<int>D; 定义一个双向队列;
D.front();返回第一个元素;
D.back();返回最后一个元素;
D.push_front();在头部加;
D.push_back();在尾部加;
D.pop_back();删除尾部元素;
D.pop_front();删除头部元素;
D.empty();判断是否为空;
D.size()队列大小;
D.max_size();返回元素中最大数据的位置;
<pre name="code" class="cpp">//双向队列 deque
#include <deque>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
deque<int> D;
deque<int>::iterator pos;
int i;
for (i = 0; i < 20; ++i)
D.push_back(i);
printf("输出deque中数据:\n");//在头尾加入新数据
printf("\n在头尾加入新数据...\n");
D.push_back(100);
D.push_front(i);
printf("%d\n",D.size());
while(!D.empty())//输出deque
{printf("%d ", D.front());D.pop_front();}
putchar('\n');
return 0;
}
#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
struct ss
{
int num;
bool operator<(const ss &a) const
{
return a.num>num;
}
};
int main()
{
int i,n;
ss a;
priority_queue<ss> Q;
while(1)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a.num);
Q.push(a);
}
while(!Q.empty())
printf("%d ",Q.top().num),Q.pop();
}
}