为什么广义表不是线性结构

问题描述

精选答案

一、含义不同：

1、线性表，最基本、最简单、也是最常用的一种数据结构。

线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

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

二、用途不同：

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

2、广义表被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。