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

11 篇文章 1 订阅 ¥49.90 ¥99.00

定长顺序存储表示法

存储结构:

使用字符串数组作为存储,定义字符串数组长度为MAXSTRLEN+1(0位置用来存放字符串长度)

操作方法:

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

字符串拷贝
对字符串遍历逐个拷贝(判断长度,仅拷贝长度范围内的)

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

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

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

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

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

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

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

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

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

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

//文件名:串操作----定长分配存储实现 
//描述:类似于线性表中的顺序存储结构&#x
  • 2
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值