全站数据
8 4 2 0 5 8 1

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

小旭考研 | 简单学习,快乐成才!         
问题更新日期:2024-04-25 20:40:02

问题描述

为什么广义表不是线性结构希望能解答下
精选答案
最佳答案

一、含义不同:

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

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

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

二、用途不同:

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

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