系列文章参考资料为《大话数据结构》,源码为个人私有,未经允许不得转载 技术交流群或资料添加微信号:CoderAllen,回复关键字即可
串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的
按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区,一般是用定长数组来定义
一般可以将实际的串长度值保存在数组的0下标位置
当然也可以 在串值得后边加一个不计入串长度的结束标记符,比如“\0”表示串值的终结,需要的时候遍历一下
但是串的顺序存储方式其实是有问题的,因为字符串的操作,比如两串的连接,新串的插入,以及字符串的替换,都有可能使得串序列的长度超过了数组的长度
对于串的顺序存储,有一些变化,串值的存储空间可在程序执行过程中动态的分配而得,比如在“堆”里可由 C语言动态分配函数malloc和free函数管理