列表

详情


设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为(  )。


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

上一题