129  

最大值

最小  

LOC(A[0][0])+(I*(n+1)+j)*k

按照下三角存储方式使用公式 (i*(i-1))/2 +J

广义表的第一个元素定义为表头，剩下的都是表尾，表尾一定是一个表。

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

模式匹配

在串的基本操作中，通常以 “ 串的整体 ” 作为操作对象，例如，在串中查找某个子串，求取一个子串，在串的某个位置上插入一个子串，以及删除一个子串等。

log 2n向上取整+1

KMP算法涉及到next数组的存储，next数组是基于模式串长度计算的。

15  

61  

n-1

(rear-front+m)%m

s->next=p->next p->next=s

L->next==L && L->prior==L

q->next=p->next p->next=q

先将新节点的前驱后继找到再更改其他节点的前驱和后继

数据类型反应了数据的取值范围以及对这类数据可以施加的运算。 数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。