[数据结构与算法]数据结构（三）

串的基本概念

• 串：零个或多个组成的有限序列
• 串的长度：传中字符的个数n（若个数为零，则为空串）
• 子串：任意个连续字符组成的子序列
• 字符在传中的位置：字符在串中的序号
• 子串在主串中的位置：子串第一个字符位
• 空格串：一个或多个空格

串的基本操作

• StrCopy(&T,S)
• StrEmpty(S)
• StrCompare(T,S)
• StrLength(S)
• SubString(&Sub,S,pos,len)
• Concat(&T,S1,S2)
• Index(S,T)

串的简单模式匹配算法

• 求子串在主串中的位置

矩阵的压缩存储

• 压缩存储：值相同的元素一个存储空间，零元素不分配
• 特殊矩阵：具相同元素或零元素，且规律性分布的矩阵（对称矩阵、上三角矩阵、稀疏矩阵）