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

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/3814.html

评论

阅读更多

微信扫码,加入打卡学习群,分享学习资料

最近发表