问答题
若依次读入数据元素序列1、2、3,进栈的过程中允许出栈,试写出各种可能的出栈序列。
123、132、213、231、321。
问答题 简述栈和队列的异同点。
问答题 有一字符序列abcde依次按照某一线性结构存储,请回答以下问题: (1)如果该线性结构是队列,那么,写出出队序列。 (2)如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么? (3)如果该线性结构是栈,且输出序列是abcde。请写出操作过程。
问答题 在计算机进行运算时,需要把十进制转换为二进制。这种数制转换可以借助于哪种数据结构实现、及原因?