0
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