文章分类 -  单调栈

栈和单调栈的特殊使用方式和理解和定义
摘要:栈 一种先进后出的数据结构。 单调栈 如果新加入的元素毁坏了栈的单调性那就弹出栈顶使得新加入的元素没有毁坏栈的单调性。 例题练习 洛谷 \(P2866\) (单调栈) 洛谷 \(P1241\) (栈) (简单描述,此篇文章重点在下面) 1、双栈模拟队列 可以用队头栈和队尾栈的方式理解。 比如说样例: 阅读全文
posted @ 2023-12-07 16:15 appear 阅读(21) 评论(0) 推荐(0)