数据结构小结

1、front->rear，注意循环队列

 

2、 KMP的next[ ]数组，前缀包括本身，后缀不包括

1. 设xyxxyyx是模式串，则在进行KMP算法进行匹配时，它的next数组元素依次为（    ）。A
   A. 0112231          B. 0111123                 C. 0111221           D. 0111223

3、数组下标从0开始 ，数组存储方式

1. 设采用一维数组（从0下标开始）来存放一个m行n列的对称矩阵，且只存放矩阵的下三角阵。当需要访问上三角阵第i行，第j列的元素(0≤i＜m, 1≤j＜n, i＜j)， 其数组下标是         。j*(j+1)/2+i

4、后缀表达式

1. 表达式(a+c*b)/d－e*f/g的后缀表达式是         。acb*+d/ef*g/－

5、 双向链表

1. 在双向链表中，节点的两个指针域prior和next分别指向前趋和后继节点，若要在P指针所指向的节点前插入指针s所指向的节点，则其修改指针的操作依次是           ;           ;           ;           。s->prior=p->prior; p->prior->next=s; s->next=p; p->prior=s