数据结构 线性表的特点问题

书上写着:顺序存储可以方便地对线性表中元素进行随机的访问。因为在有数组类型的高级程序设计语言中,对数组的元素进行访问全部都是可以随机进行的。
以下是我的饿问题,既然是特点那么就是相对与其他存储类型的,那么请举个例子来具体说明下,什么叫随机访问~谢谢……
如果觉得我说的不明白,请自己参悟一下!

第1个回答  2007-03-21
和随机访问对应的就是顺序访问。
比如有一个数组A,你想访问它的第5个元素,那么只要把数组A的起始地址加上5,就得到第5个元素的地址,马上就可以访问了。之所以可以这样做,就是因为数组是“顺序存储”的,即元素在内存中一个挨着一个,所以可以通过计算得到地址,然后随机访问。
与之对应数据结构,比如链表,是顺序访问的。同样要访问第5个元素,你必须从第一个元素开始,因为那里面有第二个元素的内存地址,从第二个元素中得到第三个元素的地址,依次类推,直到获得第5个元素的地址加以访问,所以叫做“顺序访问”。本回答被提问者和网友采纳
第2个回答  2007-03-21
此处随机访问就是可以直接的访问任何一个数据元素。不用查找,而是直接定位到要访问元素的(首)地址。正如我们所说的内存叫随机存储器一样,可以访问任意一个数据但愿。
顺序存储的数据是按数组的形式存储的。如果要访问其中的元素,只要在数组首地址上加上下标乘以元素长度。

线性的数据结构有哪几种?各有什么特点
特点:线性表中数据元素之间的关系是一对一的关系;线性表的逻辑结构简单,便于实现和操作。2、栈 栈又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。栈是限定仅在表头进行插入和删除操作的线性表。特点:栈是允许...

什么是线性表
线性表是一种基本且重要的数据结构,由一系列有限个且类型相同的元素构成。它具有以下主要特点:1. 表中元素的数量可以根据需要增加或减少。这些元素是线性的排列关系,意味着数据在线性表中有一个首元素和一个尾元素,其余元素按照特定的顺序依次排列。每个元素最多只有一个前驱和一个后继元素。2. 线性...

数据结构之线性表的逻辑结构[1]
线性表是一种线性结构 线性结构的特点是数据元素之间是一种线性关系 数据元素 一个接一个的排列 在一个线性表中数据元素的类型是相同的 或者说线性表是由同一类型的数据元素构成的线性结构 在实际问题中线性表的例子是很多的 如学生情况信息表是一个线性表 表中数据元素的类型为学生类型; 一个字符串...

线性表有一个特点( )。
线性表有一个特点:集合中必存在唯一的一个第一元素。线性表介绍如下:线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外...

线性表的定义是什么?它有什么特点?它有什么作用
线性表的结构特点包括:1. 均匀性:对于同一线性表的各数据元素,它们的数组长度是相同的。2. 有序性:各数据元素在线性表中的位置取决于它们的顺序,存在唯一的“第一个“和“最后一个“数据元素,除了第一个和最后一个外,其他元素前面只有一个数据元素直接前趋,后面只有一个数据元素(直接后继)...

数据结构线性表之线性表的逻辑结构
线性结构的特点 存在唯一的一个被称做 第一个 的数据元素  存在唯一的一个被称做 最后一个 的数据元素  除第一个之外 集合中的每个数据元素均只有一个前驱  除最后一个之外 集合中每个数据元素均只有一个后继 线性表的定义 线性表(Linear List) 是由n(n> )个性质相同的数据元素组成的有限...

线性表的定义是什么?它有什么特点?它有什么作用
一般地,一个线性表可以表示成一个线性序列:k1,k2,…,kn,其中k1是开始结点,kn是终端结点。是一个数据元素的有序(次序)集线性结构的基本特征为:1.集合中必存在唯一的一个“第一元素”;2.集合中必存在唯一的一个“最后元素”;3.除最后一个元素之外,均有唯一的后继(后件);4.除第一...

数据结构--队列,栈,线性表,树
特点:后进先出(LIFO: last in first out)比如;坐电梯时,后进电梯的人先出去,先进去的人后出去 三,线性表 1. 线性表是n个数据元素的有限序列 2. 应用场景:手机通讯录,一元多项式 3. 需要了解的名词:前驱:指定元素的前面的元素 后继:指定元素的后面的元素 4. 链表分为:单向链表,双向...

数据结构有哪几种
数据结构主要包括以下几种:1. 线性结构:包括线性表、队列、栈和数组等,它们具有元素的线性顺序存储和线性访问的特点。2. 树形结构:包括二叉树、多叉树等,它们的特点是每个节点有多个子节点,子节点之间有层次关系。3. 图状结构:包括邻接表、邻接矩阵等,它们的特点是节点之间通过边相连,没有明显...

栈和线性表的区别
线性表是一种最基本的数据结构,它是n个数据元素的有限序列。线性表中的数据元素可以是各种各样的数据类型,包括整数、浮点数、字符、数组、结构体等。线性表有很多不同的实现方式,包括数组、链表等。栈是线性表的一种特殊形式,它只允许在一端(称为“顶”)进行插入和删除操作。这个特性也被称为“...

相似回答