Question

数组、广义表和线性表之间有什么关系

Answer 1

数组是编译语言自带的一种复合数据类型。
广义表和线性表是数据结构方面的概念，它们都被定义为一个有限的序列（a1，a2，a3，…，an）。只不过线性表中ai被限定为单个的元素，而广义表中ai可以是单个元素，也可以是一个子广义表。所以线性表可以用数组这种顺序存储结构来表示，也可以用链表来表示。而广义表一般只能用链表来表示。