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

雨桐心 1年前 已收到2个回答 举报

维生素和蛋白质 幼苗

共回答了13个问题采纳率:92.3% 举报

n-i+1

1年前

3

760505 幼苗

共回答了1个问题 举报


栈的排列遵循先进后(即后进先出)出的原则
因为P1是n,是出栈的第一个数字,说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的。还可以知道,最后出栈的一定是数字1,也就是Pn。代入这个式子n-i+1,是正确的。

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.061 s. - webmaster@yulucn.com