简答题 如果入栈序列有ABC组成，请问输出序列可能有哪些？

若依次读入数据元素序列1、2、3，进栈的过程中允许出栈，试写出各种可能的出栈序列。

问答题若依次读入数据元素序列1、2、3，进栈的过程中允许出栈，试写出各种可能的出栈序列。

简述栈和队列的异同点。

问答题简述栈和队列的异同点。

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题： （1）如果该线性结构是队列，那么，写出出队序...

问答题

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：
（1）如果该线性结构是队列，那么，写出出队序列。
（2）如果该线性结构是栈，那么，输出序列可能是d，c，e，a，b吗，为什么？
（3）如果该线性结构是栈，且输出序列是abcde。请写出操作过程。