栈的主要特点是“后进先出”,即后进栈的元素先弹出。 每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈顶 元素,每次出栈的数据元素都是原当前栈顶元素。栈也称为后 进先出表。 下图是一个栈的动态示意图,图中箭头表示当前栈顶元素 位置 432 432 cba 0 a|0 (a)空栈 (b)元素a进栈(c)元素b、c、d进栈(d)元素d出栈栈的主要特点是“后进先出”,即后进栈的元素先弹出。 每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈顶 元素,每次出栈的数据元素都是原当前栈顶元素。栈也称为后 进先出表。 下图是一个栈的动态示意图,图中箭头表示当前栈顶元素 位置。 4 3 2 1 0 (a)空栈 a (b)元素 a 进栈 d c b a (c)元素 b、c、d 进栈 c b a (d)元素 d 出栈 -1 4 3 2 1 0 -1 4 3 2 1 0 -1 4 3 2 1 0 -1