数据结构-栈的输出的可能结果

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

>>阅读原文<<