无编辑摘要 |
无编辑摘要 |
||
| 第2行： | 第2行： | ||
'''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。 | '''栈（Stack）'''是一种'''后进先出（LIFO, Last In First Out）'''的数据结构，栈只有一端能够进出元素，我们通常称这一端为栈顶，另一端为栈底。通常支持3种运算，分别为查看栈顶（top），加入栈（push），和删除栈顶（pop）。 | ||
== 单调栈 == | |||
单调栈就是满足单调性的栈结构。例如 | |||
[[File:monotonous-stack-after.svg]] | |||
[[File:monotonous-stack-before.svg]] | |||
