数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。

任何一个C程序都由一个主函数和若干个被调用的其它函数组成。

非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的.多对多包含一对多。

区别：数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

顺序表的优势就是查改 链表的优势的增删

广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构。

双链表插入最重要的顺序是：在q与原链表后面那个结点建立双向连接之前不可以改变p->next否则原链表断掉无法找到后面那个结点最重要的顺序是：在q与原链表后面那个结点建立双向连接之前不可以改变p->next否则原链表断掉无法找到后面那个结点

从第一个开始插入，会移动后面n个，第二个则是n-1，以此类推最到0，也就是n+(n-1)+.......+1+0 = n(n+1)/2 ，因为平均再除个n就得到答案了

循环链表不设头指针，只设尾指针效率更高

广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。

稀疏矩阵的三元组要进行压缩存储，需要进行三步： 1.将矩阵的行列值相互交换; 2.将每个三元组中的I和j相互调换; 3.重排三元组之间的次序便可实现矩阵的转置。

线索二叉树有线索证明没有孩子结点，也就是tag为1的时候有线索，为0没线索。

$n=n_0+n_1+n_2$ $n_0=n_2+1$  

二叉树每个节点至多有两颗子树，且二叉树的子树有左右之分，其次序不能任意颠倒

树的 先序遍历 对应 二叉树的 先序 树的 中序遍历 对应 二叉树的 后序 树的 后序遍历 对应 二叉树的 中序

交换二叉树结点左右子树的递归算法

森林中的叶子结点在二叉树中依旧是叶子节点  

完全图：任意两个顶点存在边 连通图：任意两个顶点有路径/连通

最短路径一定是简单路径，允许有环 关键路径：源点到汇点的所有路径中，具有最大长度的路径

可以判断有向图中是否有环的算法有：深度优先排序算法和拓扑结构图； 虽然关键路径算法要求不可以形成环路，但它无法判断是否有环。 判断是否有环求关键路径的第一步是拓扑排序。