Algs4-1.3.46栈可生成性问题中禁止出现的排列

 1.3.46栈可生成性问题中禁止出现的排列。若三元组 (a,b,c)中a<b<c且c最先被弹出,a第二,b第三(c和a以及a和b之间可以间隔其他整数),那么当且仅当排列中不含这样的三元组时（如上题所述的)栈才可能生成它。部分解答：设有一个这样的三元组(a,b,c)。c会在a和b之前被弹出，但a和b会在c之前被压入。因此，当c被压入时,a和b都已经在栈之中了。所以,a不可能在b之前被弹出。
答：大小中这样的输出排列是无法通过栈生成的排列。