数据结构-第四章 广义表

数据结构


⚡️数据结构-第一章
⚡️抽象数据类型案例
⚡️数据结构-第二章(1)-线性结构
⚡️数据结构-第二章(2)-线性表的顺序表示和实现
⚡️数据结构-第二章(3)-顺序表(含代码)
⚡️数据结构-第二章(4)-顺序表案例(含代码)
⚡️数据结构-第二章(5)-链式存储结构
⚡️数据结构-第二章(6)-单链表基本操作的实现
⚡️数据结构-第二章(7)-双向链表和循环链表

数据结构-第四章 广义表

广义表

  广义表又称 L i s t List List,是 n > = 0 n>=0 n>=0个元素的有限序列,其中每一个元素,可以是任何形式的数据。
在这里插入图片描述
广义表通常记作 L S = ( a 1 , a 2 , a 3 … , a n ) , 其 中 : L S 为 表 名 , n 为 表 的 长 度 , 每 一 个 a i 为 表 的 元 素 。 LS = (a1,a2,a3…,an),其中:LS为表名,n为表的长度,每一个ai为表的元素。 LS=a1,a2,a3,an,LSnai
在这里插入图片描述

  • 表尾:除表头之外的其他元素组成的表。

  • 记作 tail(LS) = (a2,…,an)

  • 注:表尾不是最后一个元素,而是一个子表
    在这里插入图片描述

广义表的性质

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

案例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

总结

期待大家和我交流,留言或者私信,一起学习,一起进步!

猜你喜欢

转载自blog.csdn.net/CltCj/article/details/122729843
今日推荐