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

设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。

设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。
A.1，2，4，3
B.2，1，3，4
C.1，4，3，2
D.4，3，1，2
正确答案：D

标签：数据结构序列

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

下一条：某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（）。