顺序表与线性表有什么不同？

发布网友 发布时间：2022-03-30 11:24

我来回答

共5个回答

懂视网 时间：2022-03-30 15:46

顺序表不属于逻辑结构，属于物理结构。顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。

　　顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

　　数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。 物理结构，即oracle数据库使用的操作系统文件结构。对于数据库物理结构文件，不同的oracle版本，不同的操作系统平台上有不同的存储目录结构。

热心网友 时间：2022-03-30 12:54

1、概念不一样

顺序表：顺序表是逻辑概念

线性表：线性表是空间概念

2、特点不一样

线性表：

（1）集合中必存在唯一的一个“第一元素”。

（2）集合中必存在唯一的一个 “最后元素” 。

（3）除最后一个元素之外，均有唯一的后继(后件)。

（4）除第一个元素之外，均有唯一的前驱(前件)。

顺序表：

只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 　1≤i≤n 其中，L是元素占用存储单元的长度。

扩展资料：

存储结构

线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。

顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像（sequential mapping）。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。

在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。

它包括两个域；存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链   。

结构特点

1、均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。

2、有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。

线性表的推广

时间有序表、排序表、和频率有序表都可以看做是线性表的推广。如果按照结点到达结构的时间先后，作为确定结点之间关系的，这样一种线性结构称之为时间有序表。

例如，在红灯前停下的一长串汽车，最先到达的为首结点，最后到达的为尾结点；在离开时最先到达的汽车将最先离开，最后到达的将最后离开。

这些汽车构成理一个队列，实际上就是一个时间有序表。栈和队列都是时间有序表。频率有序表是按照结点的使用频率确定它们之间的相互关系的，而排序表是根据结点的关键字值来加以确定的。

参考资料来源：百度百科-顺序表

参考资料来源：百度百科-线性表

热心网友 时间：2022-03-30 14:12

热心网友 时间：2022-03-30 15:46

热心网友 时间：2022-03-30 17:38