问题 单项选择题

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

A.i

B.n-i

C.n-i+l

D.不确定

答案

参考答案:C

解析: 栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶 (top),另一端成为栈底(bottom)。具有后进先出 (LIFO)的操作原则。 p1=n说明n是最先出栈的,根据栈的原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,...,n,则出栈的序列是n,...,3, 2,1,所以pi为n-i+1,本题正确答案为选项C。

选择题
问答题 简答题