一维数组是线性表吗 二维数组是其数据元素为线性表的线性表吗?

二维数组是其数据元素为线性表的线性表吗?一维数组是线性结构,二维和多维不是线性结构,广义表不是线性结构。线性结构是一组有序的数据元素,其中除了头部和尾部之外的所有元素都有一个直接的前导和一个直接的后继

二维数组是其数据元素为线性表的线性表吗?

一维数组是线性结构,二维和多维不是线性结构,广义表不是线性结构。线性结构是一组有序的数据元素,其中除了头部和尾部之外的所有元素都有一个直接的前导和一个直接的后继。我们可以看到,它指的是数据元素之间的“一对一”关系。一维数组的下标只能对应一个元素。二维或多维数组可以用矩阵表示。它们是对应于一个元素的两个或多个下标值。它们是多对一关系,因此是非线性结构。广义表,记住这本书是关于扩展线性表的,其中表元素可以是原子或广义表。当元素是一个广义表时,不存在一对一的关系,因此它是一个非线性结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二叉树等)、图、堆。以上是我的理解。请指出一些错误。

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

数组是一种复合数据类型的编译语言。广义表和线性表是数据结构的概念。它们被定义为一个有限序列(A1,A2,A3,…),an),然而,线性表中的AI仅限于单个元素,而广义表中的AI可以是单个元素或次广义表。所以线性列表可以用数组或链表来表示。广义列表只能用链表表示。