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

栈,队列与优先队列

时间:2019-02-09 22:24:34      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:ack   front   return   抽象   头文件   数据   queue   结构   情况   

STL提供3种特殊的数据结构:栈,队列与优先队列

1.栈:符合“后进后出”,有push和pop两种操作

其中push把元素压入栈顶,而pop从栈顶把元素“弹出”。头文件<stack>

声明栈:stack<int>s;

2.优先队列:是一种抽象数据类型,行为有些像队列,但先进队列的元素不是先进队列的元素,而是队列中优先级最高的元素,这样就可以允许类似于“急诊病人插队”这样的事件发生。

头文件:#include<queue>

声明优先队列:priority_queue<int>pq;

出队列的方式:由于出队元素并不是最先进队的元素,出队的方法由queue的front()变成了top().

在一些特殊情况下,需要使用自定义方式定义比较优先级。   

只要元素定义了“小于”运算符,就可以使用优先队列。

对于一些常见的优先队列,STL提供了

例如:要实现一个“个位数大的整数优先级反而小”的优先队列。

可以定义一个结构体cmp,重载“()”运算符,使其“看上去”想一个函数(在c++中,重载了“()”运算符的类或结构体叫做仿函数),然后用“priority_queue<int,vector<int>,cmp> pq”的方式定义

struct cmp{

bool operator() (const int a,const int b) const{

return a%10>b%10;

}

};

 

栈,队列与优先队列

标签:ack   front   return   抽象   头文件   数据   queue   结构   情况   

原文地址:https://www.cnblogs.com/Aiahtwo/p/10358104.html

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