队列我们都知道，是一种先进后出的数据结构。
队列的基本操作http://blog.csdn.net/qq_32680617/article/details/50822430
而优先队列是把队列内部的数据，按照一定的优先级排序后，再输出。
值得注意的是，优先队列没有front和back，只有top一种输出方式，这一点很像栈。
栈的基本操作http://blog.csdn.net/qq_32680617/article/details/50634920
优先队列可以通过重载运算符的方法自定义优先级。
基本操作
priority_queueq;//创建int类型的优先队列q，当然也可以是结构体类型
q.empty() //队列为空则返回真，非空返回假
q.pop() // 删除队列的第一个元素
q.push() //添加一个元素
q.size() //返回队列中的元素数量
q.top() //返回队列中优先级最高的一个元素
1
2
3
4
5
6
默认情况下，队列内元素大的优先级高，会先出队列。
通过重载操作符可以自定义优先级
struct node
{
int x;
int y;
int time;
friend bool operator < (node n1, node n2)
{
return n1.time>n2.time;
}
};
1
2
3
4
5
6
7
8
9
10
通过对<的重载，实现队列内按照time的大小升序排列，此时time小的优先级高，优先级高的会先出队列。
不要重载>，因为标准库是默认使用<来确定它们之间的优先级。
当然，也可以模仿sort函数中的cmp函数，写出多级排序，效果都是一样的。
原文：https://blog.csdn.net/qq_32680617/article/details/50850309
//sort
排序的算法有很多，冒泡排序，插入排序，选择排序，快速排序等等。
冒泡可能是很多人接触的第一种排序算法。
先讲讲为什么用sort排序而不用冒泡。
原因很简单，冒泡排序时间复杂度为O(n^2)，而sort作为qsort快速排序的改进版，时间复杂度仅为O( n*log2(n) )
用这个函数要先加头文件
#include
using namespace std;
1
2
这个好像是C++里的函数，所以头文件跟C有点不一样。
首先sort函数默认是升序排列
#include
using namespace std;
int main()
{
int a[5]={1,5,3,4,2};//假设数组a有5个数据
sort(a,a+5);//实现升序排列
}
1
2
3
4
5
6
7
如果想降序排列的话
#include
using namespace std;
int cmp(int x,int y)
{
return x>y;//降序排列
}
int main()
{
int a[5]={1,5,3,4,2};//假设数组a有5个数据
sort(a,a+5,cmp);//实现降序排列
}
1
2
3
4
5
6
7
8
9
10
11
然而，由于记不住sort默认是降序还是升序，所以即便是升序排列，我也写出cmp函数
#include
using namespace std;
int cmp(int x,int y)
{
return x
让我讲什么是栈，我也讲不出个所以然，毕竟水平有限。
自己理解，栈就是一种特殊的容器，只允许数据单向进出，也就是先进来的后出去。
这幅图对于栈的解释还比较形象
首先，栈不是C语言里的东西，好像是c++里的（我也不清楚，毕竟我这专业连C语言课都没开…），所以使用栈除了要加上栈的头文件外，一般还要带上c++的常用头文件
#include
#include
using namespace std;
1
2
3
栈的头文件
#include
1
定义一个栈
stacks;
1
stack是定义栈的关键字，括号内是栈要存储的数据类型，最后是栈名，可以和数组名做类比理解。
栈的基本操作
s.empty()//栈为空就返回true，否则返回false
s.size()//返回栈内元素的个数
s.push()//压栈
s.pop()//出栈
s.top()//返回栈顶元素
1
2
3
4
5
压栈就是将数据输入到栈内，由于栈的先进后出，所以新压入的数据一定是在栈顶。
例如，s.push(a)； 那么a就被压入了栈s，并且在栈顶的位置。
出栈就是删除栈顶的元素，注意出栈并不会返回栈顶元素，它仅仅只是删掉栈顶
