队列，优先队列，双端队列

</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();

    }

}