线形

链表

数组

栈

单调栈

在栈内的数据满足单调递增、单调递减，主要用于在遍历时寻找小于、大于当前元素的最近的值

【特点】

1. 栈内满足单调性
2. 对于破坏单调性的元素，直接删除