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