“指令”与“命令”有何不同？ '数组'中的'列表'？

Question

对于具体的“列表”和“数组”，区别是取决于编程语言，还是在计算机科学领域是通用的？ 我是 CS 新手，出于某种原因，我只听到 Python 中提到的“列表”和 Java 中的“数组”，从未听说过 Java 中的“数组”或 Python 中的“列表”。这是否意味着实施上的差异？还是只是命名？

Answer 1

这可能取决于实际的编程语言和/或平台......但更笼统地说：

• 数组是一组连续的内存，以“打包”的方式保存相同类型的元素。
• 列表是一组项目，由链接这些项目的指针（或类似机制）寻址。在内存中不一定是连续的

这是一个非常笼统的广泛描述......不同的语言和平台可能会以不同的方式实现。在某些情况下，数组和列表可能无法区分。

更可能的是，数组具有固定大小（要调整它的大小，您必须创建一个新数组并将原始内容复制到其中），并且不能有“洞”。列表具有（通常）动态容量，您可以在任何时候插入或删除项目而不会破坏原始列表。但同样，这些是可能因您使用的编程语言而异的实现细节。