问题标题: csp

0
0
已解决
王煜辰
王煜辰
中级光能
中级光能

功德加一

 

 

祝除我之外的考生rp--(划掉),祝所有考生rp++。

希望我能过吧

顺便问问,像这种

出栈顺序什么叫合法的,什么是不合法的


0
已采纳
张书豪
张书豪
高级守护
高级守护

就是哪种出栈序列是有可能的,哪些是没有可能的

就像这一题,

a选项,6进栈,5进栈,5出栈,4进栈,4出栈,3进栈,3出栈,此时栈顶元素为6,6出栈,2进栈,1进栈,1出栈,2出栈

此时,入栈序列为6 5 4 3 2 1,出栈序列为5 4 3 6 1 2,合法

b选项,6进栈,5进栈,4进栈,4出栈,5出栈,3进栈,3出栈,2进栈,1进栈,1出栈,2出栈,此时栈顶元素为6,6出栈

此时,入栈序列为6 5 4 3 2 1,出栈序列为4 5 3 1 2 6,合法

c选项,6进栈,5进栈,4进栈,3进栈,3出栈,4出栈,此时栈顶元素为5,6无法出栈,故c选项不合法

d选项,6进栈,5进栈,4进栈,3进栈,2进栈,2出栈,3出栈,4出栈,1进栈,1出栈,此时栈顶元素为5,5出栈,此时栈顶元素为6,6出栈

此时,入栈序列为6 5 4 3 2 1,出栈序列为2 3 4 1 5 6,合法

建议按我说的画个图,帮助理解

0
李北辰
李北辰
初级光能
初级光能

额,能做到就是合法的,做不到就是不合法的

你可以理解为合法=合理,能实现的

0
李北辰
李北辰
初级光能
初级光能

拿这一题来打比方

首先,A是合法的

因为可以6、5入,5出,4入,4出,3入,3出,6出,2、1入,1、2出

由此类推,C是不合法的

求采纳

0
王旭邈
王旭邈
资深光能
资深光能

合法,即合理,祝你rp--(bushi)rp++(无恶意)

我要回答