首页 > 试题广场 >

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

[填空题]

若已知一个栈的入栈序列是1, 23.... n,其输出序列为P1, P2, P3, ... Pn,P1=n,Pi1

n-i+1

发表于 2018-12-15 10:30:32 回复(0)
为1,因为当栈序列被'直接全部入栈,中间没有出栈,只能倒序出栈,才符合先进后出
发表于 2018-09-04 23:57:25 回复(0)