问答题
简述栈和队列的异同点。
相同点:栈和队列都是只允许在表的端点处进行插入、删除操作的线性表。 不同点:栈的特点是先进后出,队列的特点是后进先出。
问答题 有一字符序列abcde依次按照某一线性结构存储,请回答以下问题: (1)如果该线性结构是队列,那么,写出出队序列。 (2)如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么? (3)如果该线性结构是栈,且输出序列是abcde。请写出操作过程。
问答题 在计算机进行运算时,需要把十进制转换为二进制。这种数制转换可以借助于哪种数据结构实现、及原因?
问答题 简述线性表、栈和队列三者之间的联系。