数组是否属于线性表吗 二维数组是其数据元素为线性表的线性表吗?
浏览量:2738
时间:2021-03-10 14:25:43
作者:admin
二维数组是其数据元素为线性表的线性表吗?
一维数组是线性结构,二维和多维不是线性结构,广义表不是线性结构。线性结构是一组有序的数据元素,其中除了头部和尾部之外的所有元素都有一个直接的前导和一个直接的后继。我们可以看到,它指的是数据元素之间的“一对一”关系。一维数组的下标只能对应一个元素。二维或多维数组可以用矩阵表示。它们是对应于一个元素的两个或多个下标值。它们是多对一关系,因此是非线性结构。广义表,记住这本书是关于扩展线性表的,其中表元素可以是原子或广义表。当元素是一个广义表时,不存在一对一的关系,因此它是一个非线性结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二叉树等)、图、堆。以上是我的理解。请指出一些错误。
数组是否属于线性表吗 数组是不是线性表 约瑟夫问题c++代码
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。