数据结构课程的内容数据结构课程的内容1第第4章章串串（String）4.2 4.2 串的表示和实现串的表示和实现4.3 4.3 串的模式匹配算法串的模式匹配算法1.定义定义2.逻辑结构逻辑结构3.存储结构存储结构4.运算规则运算规则5.实现方式实现方式4.1 4.1 串类型的定义串类型的定义2串串即字符串，是由零个或多个字符组成的有限序列，是数据即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。元素为单个字符的特殊线性表。4.1 4.1 串类型的定义串类型的定义记为：记为：s=a1,a2,.,an(n0)串名串名串值（用串值（用括起来）括起来）隐含结束符隐含结束符0，即，即ASCII码码NULL说明：串是一种在数据元素的组成上具有一定约束条件的说明：串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符（字线性表，即要求组成线性表的所有数据元素都是字符（字母、数字或其他字符），所以，人们经常这样定义串：串母、数字或其他字符），所以，人们经常这样定义串：串是一个有穷字符序列。是一个有穷字符序列。3若干术语：若干术语：串长：串
