成都外国语学校信息学集训课 Day13

无脑强行推歌。

00:00
加载中……请稍等……

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

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

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

单调队列

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

Last modification:July 28th, 2019 at 10:31 pm
如果您觉得我的文章有用,请赏一颗糖糖。

Leave a Comment

6 comments

  1. tqltql
    %%%Orz

    1. 薇薇安
      @yupengju的son的father

      我要摸你呢,小可爱。

  2. 博主tql%%%

    1. 薇薇安
      @yupengju的father的son

      膜拜小可爱。

  3. yupengju

    tql%%%
    Orz
    Otz

    1. 薇薇安
      @yupengju

      您%甚么?