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

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

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