问题:[选择题]
A.i B.n-i C.n-i+1 D.不确定
● 参考解析
栈是先进后出的线性表。p1=n,即n是最先出栈的,根据栈的运算原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,n-1,n-2,…,1,所以答案是C。
推荐题目
相关标签