依稀记得之前有一道题是关于判断栈的顺序是否合法的
  • 板块学术版
  • 楼主我是坤坤
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/12 10:07
  • 上次更新2023/10/27 20:57:44
查看原帖
依稀记得之前有一道题是关于判断栈的顺序是否合法的
136588
我是坤坤楼主2022/7/12 10:07

RT,大概是说给一串数,然后可以在任何时候按顺序入站和出站(出站后就没了),然后给几串数,问里面那些是可能存在的,就像这道选择题:

对于入栈顺序为 a, b, c, d, e, f, g 的序列,下列( )不可能是合法的出栈序 列。

 A. a, b, c, d, e, f, g
 B. a, d, c, b, e, g, f
 C. a, d, b, c, g, f, e
 D. g, f, e, d, c, b, a

但是是用代码来自动判断的,请问这道题的编号是多少啊?如果本来就没有这道题,请问有什么快速的方法做出来吗?

2022/7/12 10:07
加载中...