作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/27 20:39:19
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不是一定是2?
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
比如说3进栈再出栈,然后4进栈再出栈p2不就是4 再答: p2可能是2,也可能是3的任意一个
再问: p2什么情况下是3?这题好像也没说可以进了再出
再答: 大于三少打两个字