设有初始为空的栈S,对于入栈序列a、b、c、d、e、f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈项和栈底元素分别为(10)。
A、
c和b
B、
b和a
C、
c和a
D、
d和b
【正确答案】
C
【答案解析】
解析:本题考查数据结构基础知识。初始为空的栈和入栈序列a、b、c、d、e、f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈的状态如下图所示。
提交答案
关闭