zp1834446146的博客

树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。提示：以下是本篇文章正文内容，下面案例可供参考树（tree）是包含 n(n≥0) [2] 个节点，当 n=0 时，称为空树，非空树中条边的有穷集，在非空树中：（1）每个元素称为节点（node）

二、矩阵的压缩存储1.特殊矩阵(1)对称矩阵

串在主串中首次出现时，该子串的首字符对应在主串中的序号，即为子串在主串中的位置。这里有一个很经典的例子用来辅助说明。例如，设A和B分别为 A=‘This is a string’ B=‘is’ 则B是A的子串，A为主串。B在A中出现了两次，其中首次出现所对应的主串位置是3。因此，称B在A中的位置为3。 特别地，空串是任意串的子串，任意串是其自身的子串。连接 （concatenation）：连接是一个重要的二进制操

栈和队列是两种重要的线性结构，从数据结构来看，他们也是线性表，其特殊性在于它们的基本操作是线性表的子集，也就中功能受限的线性表，也被称为限定性的数据结构。但从数据类型角度来看，它们是和线性表不大相同，有些时候它们被当作一种管理数据的规则。队列：只能在一端(队尾rear)插入，在另一端(队头front)删除的线性表。先进先出表FIFO(First In First Out)现实原形：排队模型。基本操作：进/出队列 判别队列满/空。

线性表（Linear_list）是最常用且最简单的一种数据结构，简言之，一个线性表是n个数据元素的有限序列。线性结构的特点：在数据元素的非空集中，①存在唯一的一个首元素，（第一个）②存在唯一的一个末元素，（最后一个）③除首元素外每个元素均只有一个直接前驱，④除末元素外每个元素均只有一个直接后继。提示：以下是本篇文章正文内容，下面案例可供参考。