Reviveing_Orz的博客

原创 给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。（HW.3.2）

给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。（HW.3.2） 1.问题描述 【问题描述】给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，则为有效输出，返回总的出栈次数，如果不能，则为无效输出，返回0。序列的输入及输出都是从左往右。 1、输入输出序列皆为正整数，可能有重复的数字 2、如果一个数字在输入序列中没有出现，但在输出序列中出现，则为无效输出。 3、如果...