模拟栈

一. AcWing828_模拟栈 二. 理论 栈是 OI 中常用的一种线性数据结构,请注意,本文主要讲的是栈这种数据结构,而非程序运行时的系统栈/栈空间。 栈的修改是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称 LIFO 表。 三. 代码 #in


滑动窗口

一. AcWing154_滑动窗口 二. 理论 三. 代码 #include<iostrea


单调队列

滑动窗口_理论_求一段区间内的最大值或最小值


模拟队列

一. AcWing892_模拟队列 二. 理论 队列(queue)是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质,队列通常也被称为先进先出(first in first out)表,简称 FIFO 表。 三. 代码 #include<iostream> #include<cstdio