9.7.2 队列和优先级队列

■ 队列

实现先进先出的数据结构。

■ 队列操作

 

■ 例子

1. 优先级队列

    构造函数  默认、修改优先级、自定义类型(需重载<)。

    priority_queue<int>que;//采用默认优先级构造队列

    priority_queue<int,vector<int>,cmp1>que1;//最小值优先

    priority_queue<int,vector<int>,cmp2>que2;//最大值优先

    priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误，

    priority_queue<int,vector<int>,less<int> >que4;////最大值优先

    priority_queue<number1>que5; //最小优先级队列

    priority_queue<number2>que6;  //最大优先级队列 

2.队列

  构造函数 默认、使用deque初始化、修改容器为list

  deque<int> mydeck (3,100);   // deque with 3 elements
  list<int> mylist (2,200);    // list with 2 elements

  queue<int> first;            // empty queue
  queue<int> second (mydeck);  // queue initialized to copy of deque

  queue<int,list<int> > third; // empty queue with list as underlying container
  queue<int,list<int> > fourth (mylist);