无脑强行推歌。

以上便是栈的定义。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。

利用这些特性,我们可以用于加速动态规划的玄学操作。

单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性,可能为单调递增,抑或为单调递减。可以根据题意,动态规划方程等确定。

单调队列

单调队列和单调栈很像,就是一个维护了单调性的队列数据结构,它能在队尾插入元素,在两端删除元素。

Last modification:July 28, 2019
如果您觉得我的文章有用,给颗糖糖吧~