stack、queue、和priority_queue

一. stack
stack是“先入后出”的容器适配器，可以由其支持empty、back、push_back、pop_back、等操作的容器来实现。比如list、vector、deque来。默认的实现方式是用deque。原因是相比与vector，deque的增容代价较低，list容易造成内存碎片且空间利用率低。

二.queue
“先进先出”的容器适配器，可以由支持emtpy、size、front、back、push_back、pop_front等操作的容器来实现。比如deque、list。默认实现方式为deque。原因是list容易造成内存碎片，且空间利用率较低。

三.priority_queue（优先队列）
类似于堆，优先队列的值总是所有元素的最值。默认情况下是大堆。可用由其他支持empty、size、front、push_back、pop_back等操作的容器。比如vector、deque。默认实现方式为vector，因为vector随机访问的效率较deque高。

若需要建小堆，则可以定义一个模板类，类中重载运算符“（）”，在函数中完成“<”的逻辑，在优先队列的时候将这个模板类作为参数。对于自定义类型，创建大（小）堆的时候，需要重载（小于）大于运算符。

template <class T>
struct Less {
	bool operator() (const T& a, const T& b) {
		return a < b;
	}
};

template <class T>
struct Greater {
	bool operator() (const T& a, const T& b) {
		return a > b;
	}
};

Priority_queue<int, deque<int>, Greater<int>> pq;//建小堆
	pq.push(10);
	pq.push(2);
	pq.push(6);
	pq.push(5);
	pq.push(9);
	pq.push(3);
	while (!pq.empty()) {
		int top = pq.top();
		cout << top << ' ';
		pq.pop();
	}
	cout << endl;