数据结构 - 广义表_编程开发

数据结构 - 广义表

创始人

2024-03-31 03:46:15

0次

4.5 广义表

在这里插入图片描述

例：
（1）A=() 空表，长度为0
（2）B=(()) 长度为1，表头，表尾均为()。
（3）C=(a,(b,c)) 长度为2，由原子a和子表(b,c)构成
表头为a；表尾((b,c))【表为是一个元素，由广义表组成的】
（4）D=(x,y,z) 长度为3，每一项都是原子
表头为x；表尾(y,z)x
(5) E=(C,D) 长度为2，每一项都是子表。
表头为C，表尾为(D)。
(6) F=(a,F) 长度为2，第一项为原子，第二项为它本身。
表头为a，表尾为(F)。
F=(a,(a,(a,…)))

广义表的性质 在这里插入图片描述

广义表和线性表的区别

广义表可以看成是线性表的推广，线性表是广义表的特例。
广义表的结构相当灵活，在某种前提下，它可以兼容线性表、数组、树和有向图等各种常用的数据结构。
当二维数组的每行（或每列）作为子表处理时，二维数组即为一个广义表。另外，树和有向图也可以用广义表来表示。
由于广义表不仅集中了线性表、数组、树和有向图等常见数据结构的特点，而且可有效地利用存储空间，因此在计算机的许多应用领域都有成功使用广义表的实例。

广义表的基本运算
在这里插入图片描述

4.6 案例分析与实现

案例4.1 病毒感染检测
在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Django全家桶

下一篇：多态——C++

数据结构 - 广义表

4.5 广义表

4.6 案例分析与实现

相关内容

热门资讯