队列
队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点:
(1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构;
(2)在队尾添加元素,在队头删除元素。
优先队列
1.可进行升降序的排序的队列排序:
升序:priority—queue<int,vector,greater >q
降序:priority—queue<int,vector,less >q
2.利用结构体自定义优先级顺序
利用operator进行重载运算符来进行定义结构体内部优先级顺序。
一.struct cmp1{ bool operator()(int x,int y) { return x>y;//小的优先级高 ,从小到大排 } };
二.struct node{ int x,y; friend bool operator<(node a,node b)-->**这是运用了友元重载** { return a.x>b.x;//按x从小到大排 ,小的优先级高 }
acm真题:
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Description