数组和广义表

n维数组和抽象数据类型

ADT Array{

数据对象:

数据关系:

基本操作:

(1)InitArray(&A,n,bound1,。。。。,bound2)

(2)Destroy(&A)

(3)Value(A,&e,index1,。。。,indexn)取值

(4)Assign(A,&e,index1,。。。,indexn)赋值

}ADT Array

LOC(i) = a+i*L

LOC(0)=a

1.对称矩阵、三角矩阵、对角矩阵(对角线)、稀疏矩阵(三元组、十字链表)

 BF、KMP模式匹配算法

 

posted @ 2022-10-06 14:43  kangobs  阅读(22)  评论(0编辑  收藏  举报