串的内容只能是字符，数组的元素是线性表，广义表的元素还是广义表
串的定义：
子串：一个串中任意个连续字符组成的子序列（含空串）
真子串：不包含自身的所有子串
关于串的术语：
b在d中的位置是5（ppt有误）
串相等：当且仅当两个串的长度相等并且对应各个位置上的字符都相同时，这两个串才是相等的。且所有空串都相等。
串的存储结构仍然分为顺序和链式：（顺序结构用的多）
顺序：
定义一个256长度的数组，加一个表示串的长度的变量，生成了一个叫S的字符串
链式：
一个地址占用四个字节，多个字符可以放在一个结点中，一个字符占用一个字节，提高存储密度
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
