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

栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
题干中说第五个元素E入栈前,ABCD可以出栈,那是不是说E就要ABCD全部出栈之后,E才可以进栈,出栈呢!为什么答案是DCBEA.为什么A是最后一个出栈的呢,
jackykukuqi 1年前 已收到1个回答 举报

limi80 幼苗

共回答了26个问题采纳率:96.2% 举报

入栈前 没有说全部都出栈, 所以说不是全部出栈之后再让E进栈,出栈.
个人理 他是说E入栈前可以出栈 就是说DCB均可以在E进栈前出栈 此时就是出栈有DCB,之后E进栈 栈中元素为AE 再出栈就是EA 最后出栈顺序就是DCBEA了 答案应该不唯一吧 他不是说“可能”么

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.169 s. - webmaster@yulucn.com