码迷,mamicode.com
首页 > 其他好文 > 详细

队列queue

时间:2014-07-06 14:26:25      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   数据   os   for   

  队列queue也是一种线性结构,我们可以再其两端进行操作,它是一种属于先进先出的结构(FIFO)。

  数据在只能在队尾进入,且只能在队首出去。

  队列与栈差不多,基本操作如下:

  1.queue::size()

  2.queue::empty()

  3.queue::push(typename t)

  4.queue::pop()     删除队首元素

  5.queue::front()    访问队首元素

  6.queue::back()      访问队尾元素

 1 #include<IOSTREAM>
 2 #include<QUEUE>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     queue<int> a;
 9     int i;
10     for(i=0;i<5;i++)
11     {
12         a.push(i);
13     }
14     cout<<a.size()<<endl;
15     cout<<a.front()<<endl;
16     cout<<a.back()<<endl;
17     a.pop();
18     cout<<a.size()<<endl;
19     cout<<a.front()<<endl;
20     cout<<a.back()<<endl;
21     if (a.empty())
22     {
23         cout<<"empty!\n";
24     }
25     else
26     {
27         cout<<"it has "<<a.size()<<" ge yuansu!\n";
28     }
29     return 0;
30 }

  在<queue>中还定义了一另一个非常有用的模板类priority_queue(优先队列),(我还用到过。。。。)优先队列不是按照入队的顺序出列,而是按照队列中元素的优先权顺序出队。(默认大者优先,也可以指定自己的算子来改变优先顺序)  

  priority_queue模板类有3个参数,第一个是元素类型,第二个是容器类型,第三个是比较算子。后2个参数可以省略,默认容器是vector,默认算子是less,即小的往前排,大的往后排,出队时队尾的元素出队。

  

 1 #include <IOSTREAM>
 2 #include <QUEUE>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     priority_queue<int,vector<int>,less<int> > a;
 9     a.push(1);
10     a.push(18);
11     a.push(16);
12     a.push(31);
13     if (a.empty())
14     {
15         cout<<"empty!\n";
16     }
17     cout<<a.size()<<endl;
18     for(int i=0;i<4;i++)
19     {
20         cout<<a.top()<<endl;
21         a.pop();
22     }
23     if (a.empty())
24     {
25         cout<<"empty!\n";
26     }
27     return 0;
28 }

 

队列queue,布布扣,bubuko.com

队列queue

标签:style   blog   color   数据   os   for   

原文地址:http://www.cnblogs.com/superzzh/p/3825650.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!