数据结构 4.2 串 4.3串.pptx

算法与数据结构JAVA语言描述 模块4 数组串和广义表 学习目的与要求 重点 掌握数组广义表和稀疏矩阵的基本概念物理结构和基本操作的实现 充分了解串的基本概念 掌握串的存储结构和相关的操作算法 难点 特殊矩阵的压缩存储 广义表的存储结构 递归算法设计 模块4 数组串和广义表 4.3 串 串String是零个或多个字符组成的有限序列 一般记为S=a1a2an (n0) n是串中字符的个数称为串的长度