您当前的位置: 首页 >  数据结构
  • 2浏览

    0关注

    880博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【大话数据结构C语言】19 串的顺序存储结构

CodeAllen嵌入式编程 发布时间:2020-11-17 22:38:43 ,浏览量:2

系列文章参考资料为《大话数据结构》,源码为个人私有,未经允许不得转载 技术交流群或资料添加微信号:CoderAllen,回复关键字即可

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的

按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区,一般是用定长数组来定义

一般可以将实际的串长度值保存在数组的0下标位置

当然也可以 在串值得后边加一个不计入串长度的结束标记符,比如“\0”表示串值的终结,需要的时候遍历一下 在这里插入图片描述

但是串的顺序存储方式其实是有问题的,因为字符串的操作,比如两串的连接,新串的插入,以及字符串的替换,都有可能使得串序列的长度超过了数组的长度

对于串的顺序存储,有一些变化,串值的存储空间可在程序执行过程中动态的分配而得,比如在“堆”里可由 C语言动态分配函数malloc和free函数管理

关注
打赏
1665938897
查看更多评论
立即登录/注册

微信扫码登录

0.0964s