依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列不是以下哪个序列?
A. {d,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,c,b,a}
D. {c,d,b,e,f,a,g}
查看答案
栈与队列都是一种特殊操作的线性表。( )
A. 对
B. 错
栈是操作受限的线性表,其运算遵循先进后出 或者 后进先出的原则。
A. 对
B. 错
栈是限定仅在表尾进行插入或删除操作的线性表。
A. 对
B. 错
一个栈的输入序列是:1,2,3则不可能的栈输出序列是 312
A. 对
B. 错