选择题

如果进栈序列为 A, B, C, D, 则可能的出栈序列是(     )。

【正确答案】 B
【答案解析】

栈和队列都是操作受限的线性表, 栈按后进先出的原则组织数据。 B 项, 当栈的操作顺序为“A 进,B 进, B 出, C 进, D 进, D 出, C 出, A 出” 可以实现。 A 项, A 不能在 B 之前出栈; C 项, 同样是 A 不能在B 之前出栈; D 项, B 不能在 C 之前出栈。