关联数组不是线性表

关联数组是一种特殊索引方式的数组,允许用字符串等任意标量作为索引,类似于哈希表,强调键值对。而线性表是具有相同数据类型的元素有序序列,强调统一数据类型和位置顺序。关联数组的元素无特定顺序,因此不同于线性表的有序特性。
摘要由CSDN通过智能技术生成

百度百科给的关联数组的解释是:

“关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它,还可以使用字符串或者其他类型的值(除了NULL)来索引它。

关联数组类似于哈希表,有键-索引,它包含标量数据,可用索引值来单独选择这些数据,和数组不同的是, 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys,可以在以后用于检索数组中的数值。

线性表的定义是:

线性表是n个具有相同性质的数据元素的有限序列

线性表特点是:

1.均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2.有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素之前的相对位置是线性的,即存在唯一的“第一个“和“最后一个”的数据元素,除了第一个和最后一个外,其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素
(直接后继)。
关联数组:关联数组和数组类似,它包含着类似于(键,值)的有序对,是一种具有特殊索引方式的数组,关联数组的元素没有特定的顺序。所以,关联数组不是线性表。

相关题目:
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

STRUGGLE_xlf

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值