WJQ18539807320的博客

BST 二叉排序树。

若AB之间有边，则表中AB的值为1**有向图：**若有A->B的边，则A行B列的值为1100：若要求顶点A的度，则只需要遍历A行表中元素不为0的个数。第i个结点的度=第i行(第i列)的非零元素个数若要求A的出度，则要遍历A行表中元素不为0的个数(第i个结点的非零元素的个数)若要求入度，则要遍历A列表中元素不为0的个数(第i个结点的非零元素的个数)第i个结点的度=入度+出度。

其逻辑结构是集合，各集合见互不相交森林是m棵互不相交的树的集合。

见纸质笔记P130！！！

即，是由零个或多个组成的有限序列。一般记为S′a1​a2​a3​...an′​n>=0其中，S是，单引号括起来的字符序列是串的值；串中字符的个数n称为串的长度。

顺序表–用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。如果第一个线性表存放的位置是LOC(L),则第二个元素存放的位置是LOC(L)+sizeof(L),第三个元素存放的位置是LOC(L)+2*sizeof(L)，以此类推。

数据结构是要处理的信息算法是处理信息的步骤。

双链表中又两个指针prior和next分别指向其直接前驱结点和直接后继结点。