如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列:4,3,5,6,1,2和1,3,5,4,

如果输入列徐为1,2,3,4,5,6,试问能否通过得到栈结构够得到以下两个序列:4,3,5,6,1,2和1,3,5,4,2,6;请问
七朵的花 1年前 已收到1个回答 举报

浪生予梦 幼苗

共回答了16个问题采纳率:93.8% 举报

前者不行:
P表示进栈,O表示出栈,这样,
第一个序列是这样的:
P(1) P(2) P(3) P(4) O(4) O(3) P(5) O(5) P(6) O(6) O(2) O(1)
注意O表示出栈序列,所以只能得到:435621
第二个序列是这样的:
P(1) O(1) P(2) P(3) O(3) P(4) P(5) O(5) O(4) O(2) P(6) O(6)
出栈的序列就是:135426

1年前

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