数组和广义表
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模式匹配算法