参考答案: C
详细解析:
栈的特点是先进后出,abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作:a进栈,b进栈,这时a在栈底,b在栈顶,b出栈,c进栈,这时a在栈底,c在栈顶,d进栈,d出栈,这时栈中的元素有a和c,a在栈底,c在栈顶。
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈S的栈顶和栈底元素分别为( )。
A. c和b
B. b和a
C. c和a
D. d和b
参考答案: C
详细解析:
栈的特点是先进后出,abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作:a进栈,b进栈,这时a在栈底,b在栈顶,b出栈,c进栈,这时a在栈底,c在栈顶,d进栈,d出栈,这时栈中的元素有a和c,a在栈底,c在栈顶。