当前位置 :
设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是A,a,b,c,d,e,f,gB,f,c,a,b,e,g,dC,d,c,f,e,b,a,gD,a,e,d,c,b,f,g
1人问答
问题描述:

设栈的初始为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是

A,a,b,c,d,e,f,g

B,f,c,a,b,e,g,d

C,d,c,f,e,b,a,g

D,a,e,d,c,b,f,g

庞素文回答:
  B不可能   A:a进a出-->b进b出-->c进c出以此类推   C:a,b,c,d依次进栈-->d出c出-->e,f进-->f,e,b,a依次出-->最后g进g出   D:a进a出-->b,c,d,e依次进栈-->e,d,c,b依次出栈-->f进f出-->g进g出   总之遵循先进先出的原则   还是不明白的话可以画个图一层层放后进的放在最上面最上面的必须先出
其它推荐
最新更新
优秀其它推荐
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞