堆栈，队列，优先队列

1.堆栈 stack

包含头文件：#include<stack>
定义：stack<int> s;

【特点】：先进后出。即：像瓶子一样。先进来的数据在底部。
例：

输入：1 2 3 4 5
输出：5 4 3 2 1

栈的基本操作：
s.push(a)：把元素a入栈。
s.pop()：删除栈顶元素。
s.top()：返回栈顶元素，但不会删除。
s.size()：返回栈中元素个数。
s.empty()：检查栈是否为空。如果为空，返回true，否则返回false。
代码实现：

#include<iostream>
#include<stack>			//堆栈
using namespace std;
int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	cout <<"s.size:"<< s.size() << endl;
	while (s.empty() != true)
	{
		cout << s.top() << endl;
		s.pop();
	}
	cout << "s.size:" << s.size() << endl;
	return 0;
}

2.队列 queue

包含头文件：#include<queue>
定义：queue<int> q;

【特点】： 先进先出。即：像排队一样。只能对队首和对尾元素进行操作。
例：

输入：1 2 3 4 5
输出：1 2 3 4 5

队列的基本操作：
q.push(a)：把元素a入队。
q.pop()：删除队首元素，但不返回值
q.front()：返回队首元素，但不会删除。
q.back()：返回队尾元素，但不会删除。
q.size()：返回队中元素个数。
q.empty()：检查队列是否为空。如果为空，返回true，否则返回false。
代码实现：

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	cout << "队列：" << endl;
	queue<int> q;
	q.push(1);
	q.push(3);
	q.push(4);
	q.push(5);
	cout << "q.size:" << q.size() << endl;
	cout << "队首元素：" << q.front() << endl;
	cout << "队尾元素：" << q.back() << endl;
	while (q.empty() != true)
	{
		cout << q.front() << endl;
		q.pop();
	}
	cout << "q.size:" << q.size() << endl;

	return 0;
}

3.优先队列 priority_queue

包含头文件：#include<queue>
定义：priority_queue<int> pq;

【特点】：相当于排序之后输出：从大到小。在优先队列中，没有front()函数和back()函数。只能通top()函数来对队首元素进行操作。

优先队列的基本操作：
pq.push(a)：把元素a入队。
pq.pop()：删除队首元素。
pq.top()：返回队首元素，但不会删除。
pq.size()：返回优先队列中元素个数。
pq.empty()：检查队列是否为空。如果为空，返回true，否则返回false。

优先队列是默认从大到小排序的；
想要改变它的排序顺序有两个方法：
1.使用它自己的模板：
升序：priority_queue<int, vector<int>,greater<int> > pq;
降序：priority_queue<int, vector<int>,less<int> > pq;
2.使用自定义排序：

struct cmp1
{
	bool operator()(int x, int y)
	{
		return x > y;	//小的优先级最高，即：从小到大；相当于：priority_queue<int, vector<int>,greater<int> > pq;
	}
};
struct cmp2
{
	bool operator()(int x, int y)
	{
		return x < y;	//大的优先级最高，即：从大到小；相当于：priority_queue<int, vector<int>,less<int> > pq;
	}
};

注意：对结构体类型的优先队列：

priority_queue<node,vector,cmp> pq3;

输入数据：

node node1;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> node1.x >> node1.y;
		pq3.push(node1);
	}

结构体优先队列自定义排序：

struct node
{
	int x;
	int y;
	
};
struct cmp
{
	bool operator()(node a, node b)
	{
		return a.x > b.x;//x从小到大排序；
	}
};

完整代码：

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
struct cmp1
{
	bool operator()(int x, int y)
	{
		return x > y;	//小的优先级最高，即：从小到大；相当于：priority_queue<int, vector<int>,greater<int> > pq;
	}
};
struct cmp2
{
	bool operator()(int x, int y)
	{
		return x < y;	//大的优先级最高，即：从大到小；相当于：priority_queue<int, vector<int>,less<int> > pq;
	}
};
struct node
{
	int x;
	int y;
	
};
struct cmp
{
	bool operator()(node a, node b)
	{
		return a.x > b.x;//x从小到大排序；
	}
};
int main()
{
	priority_queue<int> pq;//默认从大到小；
	priority_queue<int, vector<int>, cmp1 > pq1;//小的优先级最高，即：从小到大；
	priority_queue<int, vector<int>, cmp2 > pq2;//大的优先级最高，即：从大到小；
	priority_queue<node,vector<node>,cmp> pq3;
	int a[5] = { 1,10,9,6,7 };
	for (int i = 0; i < 5; i++)
	{
		pq.push(a[i]);
		pq1.push(a[i]);
		pq2.push(a[i]);
	}
	cout << "pq默认优先队列队首元素：" << pq.top() << endl;
	cout << "pq1升序优先队列队首元素：" << pq1.top() << endl;
	cout << "pq2降序优先队列队首元素：" << pq2.top() << endl;
	cout << "默认：" << endl;
	while (pq.empty() != true)
	{
		cout << pq.top() << endl;
		pq.pop();
	}
	cout << "升序：" << endl;
	while (pq1.empty() != true)
	{
		cout << pq1.top() << endl;
		pq1.pop();
	}
	cout << "降序：" << endl;
	while (pq2.empty() != true)
	{
		cout << pq2.top() << endl;
		pq2.pop();
	}
	cout << "结构体：" << endl;
	node node1;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> node1.x >> node1.y;
		pq3.push(node1);
	}
	while (pq3.empty() != true)
	{
		cout << pq3.top().x<<" "<<pq3.top().y << endl;
		pq3.pop();
	}
	return 0;
}