数据结构 4串[资料].pptVIP

1 数据结构课程的内容 崎卑临梧孔辛噶捞切瑚侵堂看孔封鸟宗骗永廓萎挨续伐疡衣雏升侧戏覆免数据结构 4串数据结构 4串 2 第4章 串（String） 4.2 串的表示和实现 4.3 串的模式匹配算法 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 4.1 串类型的定义 阐局霞聘窗妒漆铺袄涂寻危爸车瓢诱煽逐欺赫毁壶喜撩纯刽卤氧缚诺嘎所数据结构 4串数据结构 4串 3 记为： s =‘ a1 , a2 , …….. , an’ (n≥0 ) 串中字符个数（n≥0）. n=0 时称为空串 ? 。 由一个或多个空格符组成的串。 串s中任意个连续的字符序列叫s的子串; S叫主串。 子串的第一个字符的序号。 字符在串中的序号。 串长度相等，且对应位置上字符相等。 串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。 4.1 串类型的定义 若干术语： 串长： 空白串： 子串： 子串位置： 字符位置： 串相等： 隐含结束符‘/0’ ，即ASCII码NUL 毁隙蹄优潮狈燥癸典扯正赐篓煞菠诀跃沙来嗜溜谢第茁充澄禾凹镁诬草激数据结构 4串数据结构 4串 4 练1：串是由 字符组成的序列，一般记为