首页 › 答案 › 题库 › 超星尔雅学习通未分类

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。

一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
A.不确定
B.n-i+1
C.i
D.n-i
正确答案：D
标签：数据结构 序列
上一条：一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1〈=i〈=n)个元素是（）。
下一条：设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。