首页 › 答案 › 题库 › 慕课 › 未分类

设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。

设进栈序列是1，2，3，…，n，输出序列为p1，p2，p3，…，pn。若p1=3，则p2为（）。
A.可能是2
B.不可能是2
C.可能是1
D.必是1
正确答案：可能是2
标签：数据结构 序列
上一条：队是先进先出的线性表，元素1，2，3按顺序进队，其出队顺序只能是1，2，3。
下一条：已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。