【数据结构 严蔚敏版】 串的定长分配存储 基本操作

定长顺序存储表示法

存储结构：

使用字符串数组作为存储，定义字符串数组长度为MAXSTRLEN+1（0位置用来存放字符串长度）

操作方法：

字符串赋值
通过将控制台输入的字符串赋值给串S1（从1开始存储），如果字符串长度超过限制，则截取越界前的数据存入。S1[0]位置存放字符串长度

字符串拷贝
对字符串遍历逐个拷贝（判断长度，仅拷贝长度范围内的）

字符串判空
判断字符串0位置是否为0

返回字符串长度
返回字符串0位置的值

打印字符串
在字符串长度范围内遍历并打印

清空字符串
字符串长度S[0]置为0

字符串联接
判断联接的两个字符串长度之和，如果长度之和在界限范围内，则字符串2接到字符串1后。

如果长度之和超过界限，进行截断。先存入字符串1，字符串1存入剩下的位置存字符串2。（如果字符串1本身就是界限长度，则留给字符串2的位置为空，不存入字符串2）

索引子串位置
定义两个临时变量 i 和 j 存放指向子串和主串的位置。操作如图所示

插入子串
如果插入子串长度会越界，则把原来的尾部挤出字符串范围，先从字符串尾部开始遍历后挪，当控制要插入的位置后将要插入的子串赋值给空位。

删除子串
判断输入的位置和长度，将删除的字符串后面的字符往前挪。

————————————————————————————————————————————

//文件名：串操作----定长分配存储实现 
//描述：类似于线性表中的顺序存储结构，用一组地址连续的