广义表与线性表有哪些不同?

如题所述

一、性质不同

1、广义表(Lists,又称列表)是一种非连续性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。

2、线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linearlist)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。

二、特征不同

1、广义表

(1)广义表通常用圆括号括起来,用逗号分隔其中的元素。

(2)为了区分原子和广义表,书写时用大写字母表示广义表,用小写字母表示原子。

(3)若广义表Ls非空(n≥1),则al是Ls的表头,其余元素组成的表(a2,a3,…,an)称为Ls的表尾。

(4)广义表是递归定义的。

2、线性表

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

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

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

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

扩展资料

结构特点

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

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

参考资料来源:百度百科——线性表

参考资料来源:百度百科——广义表

温馨提示:答案为网友推荐,仅供参考
相似回答