关于合法的出栈顺序

能够按照下面的方法来判断的: 假如入栈顺序为1234,给定一个出栈序列,如2431,它是合法的。 由于对于出栈序列中的每个数字,在它后面的、比它小的全部数字,必定是按递减顺序排列的。 例如: 假如出栈序列为4123,显然不知足上述要求,由于对于4,它后面比它小的数字序列为123,递加,因此不是合法出栈序列。 若出栈为3142,也不合法,由于3后面比它小的1和2不是递减排列的。 若出栈为1234,则
相关文章
相关标签/搜索