m0_74821557的博客

原创 栈的操作问题

假设入栈序列为1 2 3 4 ... n，则出栈序列是1到n的一个排列。假设用P表示入栈操作，用Q表示出栈操作，则栈操作过程可以表示为一个由P和Q构成的序列。对一个给定的出栈序列，应该如何操作才能得到呢？输入由若干行构成，每一行是一组由空格间隔开的整数，第一个整数是序列的长度n(n不大于1000)，后面是一个1到n的排列。对每一行输入，计算对应的栈操作序列，并输出此操作序列，如果不能输出此序列，则在不能操作的位置输出"error"。