C++ 栈
栈栈的定义
栈 (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. 任意顺序
总结
关于栈记住四个字：后进先出（或先进后出）
用模拟法求解进栈出栈题目。
页:
[1]