队列、优先队列的学习

队列

定义：队列是限定只能在表尾进行

插入，在表头进行删除的线性表

队尾——允许插入的一端

队头——允许删除的一端

队列的定义

#include< queue>//头文件

using namespace std; //需要加上使用名称

空间，和sort()排序函数是一样的。

queue < int> q; //格式:queue <类型名> 对象。

//源文件后缀应为.cpp

更多定义例子：

queue < double> q2, q3, q4[100];

queue < char> xue;

队列的函数

push() 在队尾增加元素,参数为元素

pop() 移除队头元素（不会返回栈顶元素的值）

front() 返回队头元素

empty() 队列为空则返回真

size() 返回队列中元素数目

访问形式 对象.函数

queue < int> q; q.push(100); q.pop();

优先队列

定义：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~

include< queue>//头文件

using namespace std;

//需要加上使用名称空间，和sort()排序函数是一样的。

priority_queue < int> q;

//格式:queue <类型名> 对象

//源文件后缀应为.cpp

更多定义例子：

priority_queue < double> q2, q3, q4[100];

priority_queue < char> xue;

优先队列的函数

push() 在队尾增加元素,参数为元素

pop() 移除队头元素（不会返回栈顶元素的值）

top() 返回队头元素

empty() 队列为空则返回真

size() 返回队列中元素数目

访问形式 对象.函数

priority_queue < int> q; q.push(100); q.pop();

优先队列的使用

用法一：

priority_queue < int> q; 默认为最大值优先；

用法二：

priority_queue < int>,great< int> >q(最小值优先）

priority_queue < int>,less< int> >q(最大值优先）

用法三：自定义优先级。

友元函数，运算符重载。

（最大值优先和小于号有关，最小值优先和大于号有关）

friend bool operator < (node_A a, node_A b){

return a.x > b.x;} //最小值优先

bool operator < (const node_B &t) const {

return x > t.x; } //最小值优先

friend bool operator < (node_A a, node_A b){

return a.x < b.x;} //最大值优先

bool operator < (const node_B &t) const {

return x < t.x; } //最大值优先