什么是模式匹配，名词解释定义是？

名词解释模式匹配

子串的定位操作称作串的模式匹配。

1.名词解释数据结构

数据结构是数据元素的集合以及定义在该集合上的关系。

2.名词解释祖先

一个结点的祖先是指从根结点到该结点的路径上的所有结点。

3.名词解释插入排序

4.名词解释结点的带权路径长度

该结点到树根之间的路径长度与结点上权的乘积。

5.名词解释强连通分量

有向图的极大强连通子图，称为有向图的强连通分量。

6.名词解释广义表

广义表简称表，是零个或多个原子表所组成的有限序列。

7.名词解释线索二叉树

对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

8.名词解释线索

在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。

9.名词解释物理结构（存储结构）

物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。

10.名词解释生成树

一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。