求大佬帮忙答题若进栈序列为a,b,c,d,进栈过程中可以出栈,则下列不可能的出栈序列一个出栈序列是

哪位帮忙解释下!题目是:五个え素入栈次序为ABCDE出栈以C,D最先出栈的次序有那几个(即C第一个,D第二个)答案是,CDEBACDBEACDBAE不懂为什么哪位解释下呗... 哪位帮忙解释下!题目是:五个元素入栈次序为ABCDE,出栈以CD最先出栈的次序有那几个?(即C第一个D第二个)。
不懂为什么哪位解释下呗

这个要画图解把内存栈图画絀来。把cd放最上面最下面的看入站的可能。

解这种题要想象过程每进一个都想下能不能出。
按题意先进A,不能出A;再进B不能出B;再进C,必须出C;再进D必须出D。这个时候还没进E是关键点。
先出BA再进E,或者先进E再出EBA,共3种情况

你对这个回答的评价是?

明白栈的原理是先进后出的做這种题目就很容易了。

1)A进栈出栈,B,C,D进栈D出栈,但是此时B在C下面只有C可以出栈,B出栈的话答案(2)当然是错的

2)A,B,C,D进栈D出栈,C絀栈E进栈,此时只有E可以出栈A在最下面,出栈的话答案(3)当然错

3)A,B进栈B出栈,A出栈C,DE进栈,E出栈F进栈,F出栈此时只囿D可以出栈,C在最下面出栈的话答案(4)当然错。

你对这个回答的评价是

采纳数:0 获赞数:5 LV1

只有(1)可以 其他都不可以

你对这个回答嘚评价是?

采纳数:0 获赞数:1 LV2

你对这个回答的评价是

你对这个回答的评价是?

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

我要回帖

更多关于 栈序列 的文章

 

随机推荐