总分支数=总结点数-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后继的前驱

单向链表要删除某一节点时，必须要先通过遍历的方式找到前驱节点（通过待删除节点序号或按值查找）。若仅仅知道待删除节点，是不能知道前驱节点的，故单链表的增删操作复杂度为O(n)。 双链表（双向链表）知道要删除某一节点p时，获取其前驱节点q的方式为 q = p->prior，...

已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是O（m+n）最坏也是  

在单链表中删除最后一个元素要 找到尾结点的前驱结点的指针

单链表并非必须带有头结点。单链表可分为有头结点和无头结点这两种类型

存储密度=单链表数据所占空间/结点结点所占空间，因此必然小于1

链式存储每次用malloc函数开辟一块新空间，这个空间未必和上一次开辟的空间是一样的

数据结构中讨论的数据是由数据元素构成的，这些数据元素之间存在某种关系

序偶是数学和计算机科学中的一个术语，用于描述一对有序的元素。序偶通常表示为 （a,b），其中a  和b  是两个元素，且a  是序偶的第一个元素， b是序偶的第二个元素。 序偶的一个重要特性是它们的顺序是有意义的，即  (a,b)和(b,a) ...

D：data R：relation