9.7.2 隊列和優(yōu)先級隊列

renhl252 2014-09-05

展開全文

■ 隊列

實現(xiàn)先進先出的數(shù)據(jù)結構。

■ 隊列操作

■ 例子

1. 優(yōu)先級隊列

構造函數(shù) 默認、修改優(yōu)先級、自定義類型(需重載<)。

priority_queue<int>que;//采用默認優(yōu)先級構造隊列

priority_queue<int,vector<int>,cmp1>que1;//最小值優(yōu)先

priority_queue<int,vector<int>,cmp2>que2;//最大值優(yōu)先

priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”會被認為錯誤，

priority_queue<int,vector<int>,less<int> >que4;////最大值優(yōu)先

priority_queue<number1>que5; //最小優(yōu)先級隊列

priority_queue<number2>que6; //最大優(yōu)先級隊列

2.隊列

構造函數(shù) 默認、使用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);