《数据结构》 公开课件讲义.ppt

* 第4章 串String 4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法 * 记为 s =s0,s1, ,sn-1 (n0 ) 串名 串值用 括起来 一串的基本概念 串又称字符串是由n(n 0)个字符组成的有限序列它是数据元素为单个字符的特殊线性表 4.1 串 隐含结束符\0 即ASCII码NUL 为何要单独讨论串类型 1 字符串操作比其他数据类型更复杂