首页 > 试题广场 >

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

[单选题]
若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是()
  • i
  • n-1
  • n-i+1
  • 不确定
因为入栈的顺序已知,而出栈的第一个元素为n,即所有元素按顺序全部入栈之后再一个个输出,否则第一个输出就不为n;而p1为n则第i个为n-i+1(因为第n个为1,若为n-i的话第n个就不存在了)
发表于 2019-12-30 19:38:14 回复(0)