导图社区 第五章(2)广义表/列表
这是一个关于第五章(2)广义表/列表的思维导图,详细阐述了广义表的定义、组成、表示举例以及相关概念,适合用于数据结构课程的学习和复习,帮助读者深入掌握广义表的相关概念和表示方法。
这是一个关于第一章(3)四词辨析的思维导图,辨析了数据、数据对象、数据元素和数据项这四个重要概念,适合用于计算机科学相关课程的学习和复习。
这是一个关于第一章(2)数据结构的思维导图,①数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。②数据结构是相互之间存在一种或多种特定关系的,具有相同构成的数据元素的有限集合。③通常记作DS=(D,R),其中D是数据元素的有限集合,R是D上关系的有限集合。
这是一个关于第九章:排序的思维导图,涵盖了排序的基本概念、内部排序的各类算法及其性质,适合用于课程学习、复习备考等场景,帮助读者深入掌握各类排序算法的原理、实现和性能特点。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
第五章(2)广义表/列表
定义
广义表是线性表的推广,广义表又称为列表,广义表是一种递归的定义,一般记作LS=(a1,a2,……an)
组成
一层层从内往外扒
表头:
表示:Head(LS)
内容:首元素a1
LS为空:一定没表头
表尾:
表示:Tail(LS)
内容:除了a1以外的剩余元素组成的表(a2,a3,……an)
LS为空:但有表尾,表尾是一个空表。
两个度
长度
长度就是包含几个元素
深度
深度就是有几层括号(左括号加一,右括号减一)
原子深度为0
空表深度为1
内容
广义表的名字:LS
广义表的长度:n(n=0时为空表)记作LS=()
广义表的元素
通常用大写字母表示广义表,用小写字母表示原子。
①既可以是一个原子(单独的数据元素)
②也可以是一个广义表(原表的子表)
表
广义表/列表
子表
原子
空表
举例
A=()
表头
无表头
表尾
Tail(A)=()
两度
0
1
B=(e)
Head(B)=e
Tail(B)=()
2
C=(a,(b,c,))
Head(B)=a
Tail(B)=((b,c))
3
D=(a,D)
Head(D)=a
Tail(D)=(D)
无穷
E=(())
Head(E)=()
Tail(E)=()