![[单项选择题] 栈底至栈顶依次存放元素A和B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E6%A0%88%E5%BA%95%E8%87%B3%E6%A0%88%E9%A1%B6%E4%BE%9D%E6%AC%A1%E5%AD%98%E6%94%BE%E5%85%83%E7%B4%A0A%E5%92%8CB%E3%80%81C%E3%80%81D%EF%BC%8C%E5%9C%A8%E7%AC%AC%E4%BA%94%E4%B8%AA%E5%85%83%E7%B4%A0E%E5%85%A5%E6%A0%88%E5%89%8D%EF%BC%8C%E6%A0%88%E4%B8%AD%E5%85%83%E7%B4%A0%E5%8F%AF%E4%BB%A5%E5%87%BA%E6%A0%88%EF%BC%8C%E5%88%99%E5%87%BA%E6%A0%88%E5%BA%8F%E5%88%97%E5%8F%AF%E8%83%BD%E6%98%AF.png "[单项选择题] 栈底至栈顶依次存放元素A和B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是,第1张")
[单项选择题] 栈底至栈顶依次存放元素A和B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_________。
A．ABCED
B．DBCEA
C．CDABE
D．DCBEA
正确答案：D
参考解析：[评析] 栈 *** 作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）