更多详细新闻请浏览新京报网 www.bjnews.com.cn
栈（stack）是先进后出的数据结构。单调栈在入栈时通过一定规则保持栈内元素有序（单调递增或单调递减），从而把「找左侧/右侧第一个更大/更小元素」从 O(n²) 降到 O(n)。
。关于这个话题，51吃瓜提供了深入分析
Анна Габай (Редактор отдела «Силовые структуры»)，详情可参考旺商聊官方下载
Виктория Кондратьева (Редактор отдела «Мир»)，更多细节参见搜狗输入法2026