• 119046

    文章

  • 803

    评论

  • 12

    友链

  • 最近新加了换肤功能,大家多来逛逛吧~~~~
  • 喜欢这个网站的朋友可以加一下QQ群,我们一起交流技术。

数据结构-串(2)

撸了今年阿里、腾讯和美团的面试,我有一个重要发现.......>>

串的存储结构

串的存储结构分两种,顺序存储结构和链式存储结构。

串的顺序存储结构

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列。按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区。一般是用定长数组来定义。

一般会将实际的串长度值保存在数据的0下标位置。

串的顺序存储结构其实是有问题的, 在进行concat ,strInsert , replace操作都有可能使串序列的长度超过数组的长度MaxSize。

 

串的链式存储结构

​串的链式存储结构,与线性表相似,如果一个结点只对应一个字符,就会造成很大的空间浪费,可以一个结点存放多个字符,最后一个结点未被占满时,可以用#或其非串值字符补全。

总的来说,串的链式存储结构除了在连接串与串操作时比较方便之外,总的来说不如顺序存储结构灵活, 性能也不如顺序存储结构。


695856371Web网页设计师②群 | 喜欢本站的朋友可以收藏本站,或者加入我们大家一起来交流技术!

0条评论

Loading...


自定义皮肤 主体内容背景
打开支付宝扫码付款购买视频教程
遇到问题联系客服QQ:419400980
注册梁钟霖个人博客