设有初始力空的栈 s,对于入栈序列 a、b、c、d,经由一个合法的进栈和出 栈操作序列后(每个元素迸栈、出栈各 1 次),以 c 作为第一个出栈的元素时, 不能得到的序列为( )。
本题考察数据结构与算法的基础知识 在本题中,c 第一个出栈,则说明 a、b 已经入栈,那么 a 应该在 b 后面出 栈。