深入理解数组与线性表

数组：数组是一种复合数据类型，由类型名、标识符和维度组成。类型名决定了数组中每个元素的数据类型，而维度则定义了数组中元素的数量。数组的特点是其长度固定，且所有元素在内存中连续存储。

线性表（也称顺序表）：线性表是最基本、最简单且应用最为广泛的一种数据结构。它描述了一种逻辑结构，其中数据元素之间具有一对一的关系。除了第一个和最后一个元素外，其他元素都前后相接。线性表的逻辑结构简单，易于实现和操作，因此在实际应用中被广泛采用。

区别：

• 数组长度固定，而线性表的长度可以动态变化
• 线性表是一个抽象的概念，数组是具体的数据类型
• 线性表支持单个元素的插入和删除操作，而数组只能整体删除或重置

下列哪个不是线性表：
A. 链表 B. 队列 C. 栈 D. 关联数组

正确答案是 D. 关联数组，因为它不是一种线性表结构，而是键值对形式的集合。