单选题

设有初始力空的栈 s,对于入栈序列 a、b、c、d,经由一个合法的进栈和出 栈操作序列后(每个元素迸栈、出栈各 1 次),以 c 作为第一个出栈的元素时, 不能得到的序列为(     )。

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

本题考察数据结构与算法的基础知识
在本题中,c 第一个出栈,则说明 a、b 已经入栈,那么 a 应该在 b 后面出 栈。