栈

栈

  • 栈 是限定在 栈顶 进行插入和删除的线性表
  • 栈：先进后出，后进先出
  • 栈底指针 bottom
    栈顶指针 top
    栈底指针不变，栈顶指针变化。
  • 栈 具有记忆功能。
  • 栈 支持子程序调用。

栈的运算

题目

一个栈的初始状态为空。将元素abcde依次入栈，不可能的出栈顺序是（ ）
A:edcba
B:dcbae
C:badce
D:cbaed
E:eabcd

答案

E

解析

A:edcba
abcde依次入栈，然后依次出栈
B:dcbae
abcd依次入栈，然后依次出栈，然后e入栈，然后e出栈
C:badce
ab入栈，ba出栈，cd入栈，dc出栈，e入栈，e出栈
D:cbaed
abc入栈，cba出栈，de入栈，ed出栈

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容