Question

线性表是物理结构还是逻辑结构?

Answer 1

从数据结构的角度上来说，线性表是逻辑上的线性数据结构。但是线性表的实现可以通过数组和链表来实现。数组实现的过程中，因为元素在内存中是连续排列的，我们认为这样实现的线性表在物理上和逻辑上都是线性的。而通过链表实现的线性表，只能说是逻辑上是线性。

Answer 2

1. 物理结构只有顺序存储和随机存储两种。
2. 线性表是一种逻辑结构，现实存储一个线性表可以采用顺序存储和随机存储两种物理结构来实现。
3. 通常在顺序存储我们会用数组，随机存储我们会用链表。
4. 数组和链表是顺序存储和随机存储两种物理存储方式在具体编程语言上的表达方式。