栈的输出的可能结果
对于不连续的输入输出,得到的输出序列有多种
下图红色的序列是不合法的
这是有规律的
数据结构-栈的输出的可能结果
关键规律如下
数据结构-栈的输出的可能结果
以3124为例,为什么它是不合法的
3后面的有两个比他小的数1,2,但1,2是递增序列不是递减序列,所以3124不合法
依照这个规律可以验证每个序列
数据结构-栈的输出的可能结果

相关文章:

  • 2021-05-03
  • 2022-12-23
  • 2021-05-25
  • 2021-10-14
  • 2021-10-25
  • 2021-05-13
猜你喜欢
  • 2021-05-08
  • 2021-07-13
  • 2021-10-08
  • 2021-08-20
  • 2022-12-23
  • 2022-12-23
  • 2022-02-19
相关资源
相似解决方案