单调栈

单调栈定义： 类似于单调队列，也是一个具有单调性的栈，不过单调队列能从头尾两部分操作，而单调栈只能从栈顶进行操作，满足后进先出的特点。 单调栈的单调性： 单调递减：从栈顶向栈底依次递减。 单调递增：从栈顶向栈底依次递增。 例题引入： 暂时没有题目的链接。 地上从左到右竖立着 n 块木板，从 1 到
posted @ 2018-10-04 23:31  月下的魔术师0310  阅读(112)  评论(0)  编辑  收藏  举报