队列、优先队列的学习

           队列

定义：队列是限定只能在表尾进行
插入，在表头进行删除的线性表
队尾——允许插入的一端
队头——允许删除的一端

                           队列的定义

#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; } //最大值优先