有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 ( ) 。

admin2015-05-21  23

问题 有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈S的栈顶和栈底元素分别为  (   )  。

选项 A、c和b
B、b和a
C、c和a
D、d和b

答案C

解析  本题考查计算机栈操作方面的相关知识。
    栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶,不允许插入和删除的一端为栈底。
    栈的逻辑特点是先进后出或后进先出。
因此,在初始为空的栈S中,对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈S的栈顶和栈底元素分别为c和a。
转载请注明原文地址:https://kaotiyun.com/show/gWWZ777K
0

相关试题推荐
最新回复(0)