万能百科  > 所属分类  > 

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为( )。

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为( )。 A.i B.n-i C.n-i+1 D.不确定

正确答案:

C栈是一种先进后出的线性表,规律为序列中的元素和p的下标的和为n+1,即p的下标i和元素的和为n+1,所以i+pi=n+1,所以pi=n+1-i。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签