# DS

KMP字符串匹配算法

请输入...

DS

2之线性表

线性表:Linear list 逻辑结构,存储结构,相应算法 ## 逻辑结构 具有n相同特性的数据元素的有限序列。 n为0时空表。 如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。 linear list = (a1,a2,...,an),ai-1 是 ai的直接前驱,ai是ai-1的直接后继,`i>2,i<n`时,ai有且只有一个直接前驱,有且只有一个直接后继。 ADT List = { 数据对象:D={ai|ai属于ElemSet,i=1,2,3,...,n,n>=0}, 数据关系:R={<ai-1,ai>|ai-1,

DS