Unverified Commit d0c8bc46 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

fix: stack should be LIFO

parent 58aaf8d0
Loading
Loading
Loading
Loading
+4 −1
Original line number Diff line number Diff line
@@ -2,7 +2,10 @@

栈是 OI 中常用的一种线性数据结构,请注意,本文主要讲的是栈这种数据结构, 而非程序运行时的系统栈 / 栈空间

栈遵循 FILO 的规则,即 First in Last out 先进后出。
栈的修改是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称 LIFO 表。

!!! warning
    为什么不是 FILO 呢?

我们可以方便的使用数组来模拟一个栈, 如下 :