定长顺序存储表示法
存储结构:
使用字符串数组作为存储,定义字符串数组长度为MAXSTRLEN+1(0位置用来存放字符串长度)
操作方法:
字符串赋值
通过将控制台输入的字符串赋值给串S1(从1开始存储),如果字符串长度超过限制,则截取越界前的数据存入。S1[0]位置存放字符串长度
字符串拷贝
对字符串遍历逐个拷贝(判断长度,仅拷贝长度范围内的)
字符串判空
判断字符串0位置是否为0
返回字符串长度
返回字符串0位置的值
打印字符串
在字符串长度范围内遍历并打印
清空字符串
字符串长度S[0]置为0
字符串联接
判断联接的两个字符串长度之和,如果长度之和在界限范围内,则字符串2接到字符串1后。
如果长度之和超过界限,进行截断。先存入字符串1,字符串1存入剩下的位置存字符串2。(如果字符串1本身就是界限长度,则留给字符串2的位置为空,不存入字符串2)
索引子串位置
定义两个临时变量 i 和 j 存放指向子串和主串的位置。操作如图所示
插入子串
如果插入子串长度会越界,则把原来的尾部挤出字符串范围,先从字符串尾部开始遍历后挪,当控制要插入的位置后将要插入的子串赋值给空位。
删除子串
判断输入的位置和长度,将删除的字符串后面的字符往前挪。
————————————————————————————————————————————
//文件名:串操作----定长分配存储实现
//描述:类似于线性表中的顺序存储结构&#x