设有初始为空栈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在栈顶
设有初始为空栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈操作后，栈顶和栈底元素分别为（ ）。
栈特点是先进后出，abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈操作：a进栈，b进栈，这a在栈底，b在栈顶，b出栈，c进栈，这时a在栈底，c在栈顶，d进栈，d出栈，这时栈中元素有a和c，a在栈底，c在栈顶
