首页 > 试题广场 >

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p

[单选题]

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p 1 ,p 2 , p 3 ,…,p n ,若p 1 =n,则p i 。(注: p1=n意味着进栈的中间过程中没有任何元素出栈


  • i
  • n=i
  • n-i+1
  • 不确定
P1 = n
P2 = n-1
P3 = n-2
...
Pi = n-(i-1) = n-i+1
发表于 2021-03-19 11:17:58 回复(1)
注: p1=n意味着进栈的中间过程中没有任何元素出栈 这句话
发表于 2020-05-09 15:54:41 回复(0)
P1=n
P2=n-1
P3=n-2
...
Pi=n-(i-1)=n-i+1
入栈和出栈的顺序相反
编辑于 2019-04-19 16:04:18 回复(0)
中间没有元素出栈 一楼的评论就可以理解为 pi=进栈多少个元素,然后出栈栈顶的那一个
发表于 2019-04-16 12:12:13 回复(0)
1=n-1+1
2=n-2+1
3=n-3+1
...
i=n-i+1
发表于 2017-12-25 11:36:34 回复(0)