STL--queue

时间：2015-05-30 17:57:36 阅读：104 评论：0 收藏：0 [点我收藏+]

标签：

queue-概述：

队列是一种特殊的线性表，它只允许在表的前端（Front）进行删除操作，而在表的后端（Rear）进行插入操作。

l进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列中没有元素时，称为空队列。

在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—First In First Out）的线性表。

题目练习：

（会陆续添加）

priority_queue-概述：

优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。

元素的比较规则默认按元素值由大到小排序，可以重载“＜”操作符来重新定义比较规则。

题目练习：

（会陆续添加）

标签：

原文地址：http://www.cnblogs.com/acm1314/p/4540627.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行