【问题】 若已知一个栈的入栈序列是1,2,3,..., n,其输出序列为p1, P2, P3,..,Pn,若p=n,则p为_A.iB.n=iC.n-i+1D.不确定

若已知一个栈的入栈序列是1,2,3,..., n,其输出序列为p1, P2, P3,..,Pn,若p=n,则p为_A.iB.n=iC.n-i+1D.不确定

正确答案:C

题目解析:本题出自吉林师范大学,吉林师范大学数据结构,由丰阳塔题库搜集整理。