《数据结构》外的常用数据结构

　　数组，栈，队列，树，图都是我们解决问题的工具，这些教材中都有讲，还有一些约束性更强的数据结构，比如单调栈，单调队列，优先级队列等

1、单调栈(队列):

　　即元素要入栈，必须满足使栈数据保持单调的特性，否则不能入栈，或者弹出原有元素。

　　单调队列同理，也可分为不能入队，或者原有元素出队。

　　这种结构一般用于解决子序列相关的问题

2、优先级队列:

　 Queue是一种标准的FIFO的结构，出队元素是队中所有元素中，等待时间最长的，就像我们排队挂号。在这里，我们是将时间长短作为评价标准

如果我们有自己的一套标准呢？比如数据大小。

　　要求每次出队元素都是容器中最大(小）的，该容器就是先级队列。由此可分为最大优先级队列和最小优先级队列。从定义可以看出，并不要求

队列是有序的，只需要返回最值就可以。当然，我们可以使用排序方法实现，但是性能上不推荐，一般都是使用堆结构。

3、对顶栈