无向图和完全有向图都是对称阵

无向连通图至少有n-1条边

 一条边两个度

一个有n个顶点的无向图最多有n(n-1)/2条边 一个有n个顶点的有向图最多有n(n-1）条边

一棵树的顶点数和边数差1，差几就有几棵树

中序序列与先序序列完全相同，说明该二叉树为只有右子树的单支树（每个节点均无左孩子）。

树 森林 二叉树 先序 先序 先序   后序 中序 中序

二叉树：   非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1   可推广至m叉树

树的结点数n等于所有结点的度数之和加1

总分支数=总结点数-1

设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为 LOC(a[0][0])+[i×n+j]&time...

稀疏矩阵，每行一个元素，每列一个元素构成一个，头结点构成一个，m+n+1

假溢出是指队列的数组空间还有剩余，但是由于队列的固定数组实现方式，无法继续添加元素的情况。循环队列就不会造成。

1、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是 x=data[top]; top--; 2、若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈最适合的操作是 top++; data[top]=x; 3...

栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。

只带头结点指针的非循环双链表，访问队尾需从头遍历至链表末尾，时间复杂度为O(n)，效率极低，不适合作为链队。

队列是先进先出，从队头开始访问

队列中元素个数size=(Q.rear-Q.front+Maxsize)％Maxsize

删除结点p只需要修改P的前驱的后继和P的后继的前驱

插入节点需要修改节点p的前驱后继，p前驱的后继，p后继的前驱