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

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）
A.edcba
B.decba
C.dceab
D.abcde
正确答案：C

标签：数据结构序列

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

下一条：设有一个空栈，现输入序列为1，2，3，4，5，经过push，push，pop，push，pop，pop，push，push，pop操作后，输出序列为（）