数组,栈,队列,树,图都是我们解决问题的工具,这些教材中都有讲,还有一些约束性更强的数据结构,比如单调栈,单调队列,优先级队列等
1、单调栈(队列):
即元素要入栈,必须满足使栈数据保持单调的特性,否则不能入栈,或者弹出原有元素。
单调队列同理,也可分为不能入队,或者原有元素出队。
这种结构一般用于解决子序列相关的问题
2、优先级队列:
就是单调队列的特例
3、对顶栈
数组,栈,队列,树,图都是我们解决问题的工具,这些教材中都有讲,还有一些约束性更强的数据结构,比如单调栈,单调队列,优先级队列等
1、单调栈(队列):
即元素要入栈,必须满足使栈数据保持单调的特性,否则不能入栈,或者弹出原有元素。
单调队列同理,也可分为不能入队,或者原有元素出队。
这种结构一般用于解决子序列相关的问题
2、优先级队列:
就是单调队列的特例
3、对顶栈