P3,4,5

1.串是一种特殊的线性表
2.一个长度为n串的子串个数为：n(n+1)/2+1
3.一个长度为n串的平凡互异子串为 n(n+1)/2-1
4.链串的存储密度为
一个链串的结点类型如下
typedef struct node{
char data[MaxSize];
Struct node *next;
}SLinkNode;
如果每个字符占一个字节，结点大小为6，指针占两个字节，该链串的存储密度为0.75
5.环形队列：
队满的标志是qu->front==(qu->rear+1)%MaxSize
6.设环形队列中数组的下标是0~N-1,已知其队尾指针r(指向队尾元素的位置)和队中元素个数n，则队头指针f(f指向队头元素的前一个位置)为(r-n+N)%N
7.最适合用作链队的链表是带队首指针和队尾指针的非循环单链表
8.顺序栈指针向上走，st->top==MaxSize-1为栈空（注意栈的起始顶点位置）
9.
i,j,k的关系为：
PS：此处为列优先，j<i时的情况
10.
PS：此处为行优先的情况（此时矩阵从第0行开始，注意题中若从第一行开始则不用减一）
11.上/下三角矩阵还需要多出一个元素存放常数值。
12.矩阵a[m][n]和矩阵b[n][p]相乘，其时间复杂度为O(m×n×p)
13.串是一种特殊的线性表，其特殊性体现在数据元素是一个字符
14.两个栈共享一个数组空间的好处是节省存储空间，降低上溢出发生的几率
15.若用Q[1…100]作为环形队列的存储空间,f、r分别表示队头和队尾指针，f指向队头元素的前一个位置，r指向队尾元素，则当f=70,r=20时，队列中共有50个元素
计算：100-70+20=50
16.若n为主串长度，m为子串长度，采用BF模式匹配算法，在最坏的情况下需要的字符比较次数为 (n-m+1)×m
17.环形队列用数组Am,n存储元素，其中队头指针f指向队头元素的前一个位置，队尾指针r指向队尾元素，则该队列中的元素个数是 （r-f+n-m+1）%(n-m+1)
18.已知环形队列存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素，则在队列不满的情况下队中元素个数是 (rear-front+1+m)%m
19.含有n个字符和长度为不同
20.引入两个指针，front指针指向队头元素，rear指针指向队尾元素的下一个位置，当front等于rear时，此队列是一个空队列。队列满的条件是(rear + 1) % MAXSZIE == front。通用的计算队列长度的公式为：(rear – front + MAXSIZE) % MAXSIZE