线性表、栈、队列有何异同？
发布网友
发布时间：2022-04-21 22:54
共1个回答
热心网友
时间：2023-10-04 11:52
三者都是逻辑结构，各有特性，但无所谓优缺点。线性表是一个含有n个元素的有序序列，形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”，除“第一个元素”之外每个元素都有一个前驱，除“最后一个元素”之外每个元素都有一个后继。对线性表附加存取*可以得到栈和队列。栈只允许在栈顶进行存取，有“后进先出”的特性。队列只允许在队尾存，在队首取，有先进先出的特性。三种结构有不同的应用。
