有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为( )。（2013年嵌入式系统设计师下半年）

有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为(    )。（2013年嵌入式系统设计师下半年）
A．c和b

B．b和a

C．c和a

D．d和b


参考答案：C
参考解析：本题考查计算机栈操作方面的相关知识。
    栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。
    栈的逻辑特点是先进后出或后进先出。
    因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为c和a。