C++ 栈

zltzlt

栈

栈的定义

栈 (Stack) 是限定仅在表尾的一端进行插入或删除操作的线性表。

允许进行插入或删除操作的一端成为栈顶 (top)，而另一端称为栈底 (bottom)。

不含元素的栈称为空栈。

栈的后进先出性质

一个栈，先放进去的元素后被拿出来，后放进去的元素先被拿出来。

先放进去的元素不能被先拿出来。

栈的这种性质就叫后进先出性。因此，栈又被叫做后进先出表。

英文叫 Last In First Out，简称 LIFO。

例题：如果进栈序列为 a 、b 、c 、d ，则可能的出栈序列是 ( B ) 。

A. c, a, d, b
B. b, d, c, a
C. c, d, a, b
D. 任意顺序

总结

关于栈记住四个字：后进先出（或先进后出）

用模拟法求解进栈出栈题目。