堆栈，列表和队列ADT的数组和链接实现之间有什么区别

Question

首先，我想说这是关于我的学习指南的三个单独的问题。

• “数组和链接之间有什么区别 列表ADT“。
的实现
• “数组和链接之间有什么区别 堆栈ADT“。
的实现
• “数组和链接之间有什么区别 队列ADT“。
的实现

我认为它们都有相同的差异，这些差异基于我将在下面解释的两种内存分配方案。

我知道数组使用连续的内存分配，它在一个连续的内存块中。对于链接版本，它使用多个非连续内存块。我理解连续和非连续内存分配的利弊，所以我不是在寻找解释。我一直在搜索我的笔记和java书，以了解它们之间的更多差异。

我很好奇数组和堆栈，列表和队列ADT的链接实现之间是否存在更多差异，或者它是否仅基于连续和非连续内存分配。