一只小水豚

①领接矩阵：顺序存储（一维数组存点的数据，二维数组存边的连接情况）(存储无向图、有向图)②邻接表：顺序+链式存储（顺序存点的数据，链存连接该点的边）（存储有向图、无向图）③十字链表：链式存储（存储有向图）④邻接多重表：链式存储（存储无向图）

背景：为解决遍历只能从根结点开始这个问题，因为普通二叉树找前驱和后继很麻烦线索二叉树在二叉树的结点上加上线索的二叉树。

二叉树是n(n≥0)个结点的有限集合 ①或者为空二叉树，即n=0。②或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树特点：①每个结点至多只有两棵子树 ②左右子树不能颠倒（二叉树是有序树）

顺序队列：队列的顺序存储队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队首指针front指向队首元素，队尾指针rear指向队尾元素的下一个位置。链队列：队列的链存储。它实际上是一个同时有队首队尾指针的单链表。

顺序栈：栈的顺序存储。链栈：栈的链式存储，单链表实现。

单链表的结点中只有一个指向其后继的指针，使得单链表要访问某个结点的前驱结点时，只能从头开始遍历，访问后驱结点的复杂度为O(1)，访问前驱结点的复杂度为O(n)。为了克服上述缺点，引入了双链表。双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。循环链表：一般包括循环循环链表和循环循环链表静态链表借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，这里的指针是结点的相对地址（数组下标），又称游标。和顺序表一样，静态链表也需要预先分配一块连续的内存空间。

顺序表：线性表的顺序存储，它是用一组地址连续的存储单元依次存储线性表中的数据元素，使得。