A-A+

若已知一个栈的入栈序列是1 2 3 … n 其输出序列为p1 p2 p3 … pn 若pn是

2022-08-12 15:41:12 问答库阅读 196 次

问题详情

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

请帮忙给出正确答案和分析，谢谢！

正确答案：D
此题考查的知识点是栈的后进先出特点。输出序列的最后一个元素是n，其前面的序列是不确定的。比如入栈序列为1，2，3，出栈序列可以是l，2，3，也可以是2，1，3，所以pi不确定，应选D。