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

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

1、单调栈(队列):

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

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

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

2、优先级队列:

 就是单调队列的特例

3、对顶栈

Welcome you!
原文地址:https://www.cnblogs.com/Robin008/p/9163647.html