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

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）

若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）
A.i
B.n=i
C.n-i+1
D.不确定
正确答案：C

标签：数据结构序列

上一条：一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

下一条：当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。