数据结构之串与数组

关于串：串是由零个或多个字符组成的有限序列，它的逻辑结构与线性表极为相似，可看作是一种特殊的线性表。
串的元素序号从0开始。

相关概念：
1.串的长度——串中所包含的字符个数；
2.空串——长度为0的串；
在C语言中，串一般使用不可显示的字符‘\0’作为串的结束符。
3.子串——串中任意个连续的字符组成的子序列称为串的子串；包含子串的串称为主串。（个人认为数据结构中的串有点类似数学中的集合，子串即集合中的子集。串的基本操作通常以子串为操作对象，而非其中的单个元素。）
子串的第一个字符在主串中的序号称为子串在主串中的位置。
4.串常量和串变量：常量在程序中只能被引用，而不能改变它们的值；变量的值可以改变，用名字来识别。

串的基本操作：
（1）.赋值——StrCopy(S1,S2): 将串S2的值赋给串变量S1。S2既可以是串变量，也可以是串常量
（2）.连接——StrCat(S1,S2): 将串S2放在串S1的末尾，组成新串S1。
（3）.求串长——StrLen(S1): 求S1的长度。
（4）.求子串——SubStr(S1,i,j): 取出的子串长度为j,从i字符开始。0 <= i <= StrLen(S1)-1,0 <= j <= StrLen(S1)-i。
———利用求子串和连接运算可以完成对串的插入、删除和修改。
（5）.比较串的大小——StrCmp(S1,S2): 比较S1和S2的大小，函数值为一个整数i。i>0,则S1>S2; i<0,则S1<S2; i=0，则 S1=S2。比较方式：从第一个字符开始，逐个比较相应字符，直到找到两个不相等的字符，然后根据ASCⅡ码比较这两个字符的大小，比较结果即为串的大小比较结果。
（6）.插入——StrInsert(S1，i，S2): 表示把串S2插入到S1的i位置处，操作结束后，S2的第一个元素在新形成的串S1中的元素序号为i。注意：i 必须小于S1的长度，S1的存储空间必须足够大。
（7）.删除——StrDelete(S1，i，j): 从串S1中删除位置 i 及以后的连续 j 个字符。
（8）.索引——StrIndex(S1,S2): 在S1中查找S2，若有，函数值为S2首字符所在的位置序号；若无，函数值为-1.
（9）.置换——Replace(S1，i，j，S2): 用S2置换S1中位置 i 字符开始的连续 j 个字符。

串的存储结构：串有三种存储结构，分别是顺序存储、链式存储和索引存储，将在下一篇博客中详细介绍。