若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不是一定是2?

来源：学生作业学帮网 编辑：学帮网 时间：2024/05/13 08:48:48

若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不是一定是2?

比如说3进栈再出栈,然后4进栈再出栈p2不就是4