计算机 选择题 简单 ★ 精品

栈的定义与出栈序列 — 计算机选择题

数据结构(C 语言版) 栈和队列 AI 三重审校通过

题目
设元素 x₁, x₂, x₃, x₄, x₅ 依次入栈(入栈顺序固定),入栈与出栈操作可交替进行。下列哪个出栈序列是不可能得到的? A. x₂, x₄, x₃, x₅, x₁ B. x₁, x₃, x₂, x₅, x₄ C. x₃, x₅, x₄, x₂, x₁ D. x₅, x₄, x₁, x₂, x₃