判断出栈序列是否合法

  【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中全部元素组成的排列是不是可能的出栈序列。 好比，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。 【输入形式】从标准输入读取第一行是一个整数N（3≤N≤10），表明有N个元素，其进栈序列是1 2 3 …… N。 第二行是空格分隔的1~N的数字的一个排列。 【输出形式】向标准输出打印结

>>阅读原文<<