Steven_______的博客

串的定义和实现考纲【字符串匹配模式】串的定义和实现串的定义串(string)是由零个或多个字符组成的有限序列，一般记为aᵢ可以是字母，数字，或者其他字符；串中字符个数称为串的长度。n=0时，称为空串，用空集表示。串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。

数组是由n(n≥1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称作数组的维界。

逻辑结构指的是数据元素之间的逻辑关系，与数据的存储无关，独立于计算机。分为线性结构和非线性结构结构中数据元素同属于一个集合外无其它关系结构中的数据元素之间只存在一对一的关系结构中的数据元素存在一对多的关系结构中的数据元素存在多对多的关系。

树的度——各结点的度的最大值 m叉树——每个结点最多只能有m个孩子的树。从某个节点到最远叶节点的最长路径上的边数称为该节点的高度。树的高度是从根节点到最远叶节点的路径长度。树中的每个元素称为一个节点，每个节点包含一个值（或称为数据）和若干指向其子节点的引用。树是一种层次结构，每个节点都有一个父节点（除了根节点），可以有零个或多个子节点。从根节点到某个节点的路径上的边数称为该节点的深度。某个节点的所有子节点、子节点的子节点等。从根节点到某个节点的路径上的所有节点。m^i-1 个结点( i ≥ 1 )