元素的进栈序列为：a、b、c、d、e运用栈操作，能否得到出栈

[问答题]

元素的进栈序列为：a、b、c、d、e运用栈操作，能否得到出栈序列b、c、a、e、d和d、b、a、c、e？

一度半格局

第一个可以：a 进，b 进，b 出，c 进，c 出，a 出，d 进，e 进，e 出， d 出。进栈：abcde 出栈：bcaed

发表于 2018-07-23 17:03:21 回复(0)

赞花婆

不行，因为栈的操作特点是后进先出，所以只能得到e、d、c、b、a序列。

编辑于 2018-10-09 09:33:51 回复(2)

提交观点

问题信息

栈

上传者：赞花婆

难度：

2条回答 1收藏 3629浏览

扫一扫，把题目装进口袋