列表

详情


有空栈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在栈顶。

上一题