我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

栈底至栈顶依次存放元素A、B、C、D在第五个元素E入栈前栈中可以

归档日期:07-27       文本归类:栈底      文章编辑:爱尚语录

  栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是___

  栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是___

  A、ABCEDB、DBCEAC、CDABED、DCBEA为什么A选项不对?a进a出b进b出c进c出d进e进e出d出...

  为什么A选项不对? a进a出b进b出c进c出d进e进e出d出展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  解析:栈操作原则上“后进先出”,栈底至栈顶依次存放元素A、B、C、D,则表明这4个元素中D是最后进栈,B、C处于中间,A最早进栈。所以出栈时一定是先出D,再出C,最后出A。

  栈的限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。

  向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;

  从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

  题目的意思应该是栈中已经有ABCD了,问的是之后的出栈顺序因此D是可能的出栈顺序:

本文链接:http://apawoodbury.com/zhandi/379.html