数据的逻辑结构:
① 线性结构:(元素的前驱和后继都是唯一的,也就是1:1型)
a. 线性表
b. 栈(特殊线性表)
c. 队列(特殊线性表)
d. 字符串、数组、广义表
② 非线性结构
a. 树形结构(1:n型,一个元素后面可以有多个后继,但每个元素前面只能有一个前驱)
b. 图形结构(m:n型,每个元素可以有多个前驱,可以有多个后继)
树形结构(非线性结构):
① 节点之间有分支
② 具有层次关系
树的定义:
树(Tree)是 n(n≥0)个结点的有限集。
若 n = 0 ,称为空树
若 n > 0,则它满足如下两个条件:
① 有且仅有一个特定的称之为根(Root)的结点;
② 其余结点可分为 m (m≥0)个互不相交的有限集 T1,T2,T3,....,Tm,
其中每一个集合本身又是一棵树,并称为根的子树(SubTree)
树的其它表示方式:(通过集合来表示)(或者凹入表示方式)(广义表)