作业帮 > 数学 > 作业

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/17 10:04:12
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(
ai
bn-i
cn-i+1
d不确定
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(
p_i=n-i+1.
出栈顺序和入栈顺序是反的,所以出栈的第i个元素就是从n开始倒着数的第i个元素.