A-A+

一个栈的入栈序列是1 2 3 … n 其输出序列为P1 P2 P3 … Pn 若P1=n 则

2022-08-06 02:22:43 问答库阅读 174 次

问题详情

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为()。
A．i
B．n=i
C．n-i+1
D．不确定请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。