循环顺序队列
存储空间大小queueSize
动态数组存储空间base
对头指针,front = (front + 1)%queueSize
队尾指针,rear = (rear + 1)%queueSize
采用少用一个存储空间来解决这个问题。约定入队前,rear + 1 = front则队满;front = rear作为对空的判断条件。
利用队列实现运动会比赛项目的安排
非循环链队
队尾指针rear
对头指针front
结点:元素+next指针
串
字符串。。。
模式匹配(无回溯KMP方法查找)
链串
数组
行优先:a00,a01,a02。。。a10,a11,a12。。。
可规定为先排最右的下标。
LOC(aij) = LOC(a00) + (i*n+j) * d
LOC(aijk) = LOC(a000) + (i*n*p+j*p+k) * d
列优先:a00,a10,a20。。。a01,a11,a21。。。
可规定为先排最左的下标。
LOC(aij) = LOC(a00) + (j*m+i) * d
对称矩阵
三角矩阵
对角矩阵
稀疏矩阵
广义表
LName = (a1,a2,a3,a4...an)
E = (C,D) = ((x,(m,n)),((x,(m,n)),y))
E的长度为2,两个元素都是子表
广义表可为其他表所共享。广义表C、D为E的子表,则在E中可以不必列出子表的值,而是通过子表的名称来引用,减少重复存储。
原子结点:结点标志tag = 0,原子结点的值域atom
表结点:结点标志tag = 1,指向表头的指针域hp,指向表尾的指针域tp
求广义表的深度
int depth_aux(GListNodePointer s){
int dep,maxDep = 0;
if (!s || s->tag == ATOM) {
return 0;
}
for (GListNodePointer p =s ; p; p = p->ptr.tp) {
dep = depth_aux(p -> ptr.hp);
if (dep > maxDep) {
maxDep = dep;
}
}
return maxDep + 1;
}<strong>
</strong>
求广义表长度
int length(){
int length = 0;
if (!root) {
return 0;
}
for (GListNodePointer p = root; p; p = p->ptr.tp,++length) {
}
return length;
}