数据结构笔记8-串

串（string）是由零个或多个字符组成的有限序列，又叫字符串。

空格串：只包含空格的串，有长度，可不止一个空格。

对于字符不重复的长度为n的字符串：字串公式n*(n+1)/2+1

        字符串的字串，就是字符串中某个连续片段。截取一个字符串长度需要一个起始位置和结束位置。

        例如：字符串"software"8个字符，可是设置间隔位置有9个，即有36个字串，别忘了，空串也是子串，所以最后一共37个子串。

串的顺序存储结构

        用一组地址连续的存储单元来存储串中的字符序列的。

        1）可将实际的串长度保存在数组的0下标位置。

        2）在计算机中存在一个自由存储区，叫"堆"，这个"堆"可由C语言的动态分配函数malloc()和free（）来管理。

串的链式存储结构

        一个结点存多少字符很重要，串的链式存储除了在连接串与串操作时有一定方便之外，总的来说，不如顺序存储灵活，性能也不如顺序存储结构好。