04 - 串

作者: iOS之文一 | 来源:发表于2022-01-04 19:51 被阅读0次

数据结构和算法学习汇总

串是字符串的简称,是一种线性结构,也是线性表,由零个或多个字符组成的有限序列。

存储结构

顺序串:

  • 在顺序串中,串中的字符被依次存放在一组连续的存储单元里
  • 一个字节可以代表一个字符,而一个内存单元,也就是一个内存地址里可以存储多个字符,比如32位的内存单元可以存储4个字符。
  • 如果一个内存单元只存储一个字符,则是非紧缩格式
  • 如果一个单元存放多个字符,为紧缩格式

链串:

  • 链串中的一个节点可以存储多个字符
  • 每个节点所存储的字符个数称为节点大小
  • 节点越大,密度越大,但容易对一些操作有所不便
  • 如果对于一些不怎么移动的字符串可以让节点更大

相关文章

  • day3 字符串

    01 认识字符串 02 获取字符串的字符 03 字符串运算符 04 字符串相关方法 05 if语句 01认识字符串...

  • 模板字符串

    title: 模板字符串date: 2016-11-21 15:04:36tags: [js] 模板字符串 模板字...

  • 04 - 串

    数据结构和算法学习汇总[https://www.jianshu.com/p/72b20d1e06e6] 串是字符串...

  • 我的Python学习路---07字符串

    04. 字符串 4.1 字符串的定义 字符串 就是 一串字符,是编程语言中表示文本的数据类型 在 Python 中...

  • go001

    01 时间转换 输出 02 字符串和数字转换 03 序列化操作 输出 04 修改字符串 要修改字符串,可先转成[]...

  • Day2 字符串

    Day2 01.认识字符串 02.获取字符串中的字符 03.字符串运算符 04.字符串相关方法 05.if 语句 ...

  • 《Redis实战》—读书笔记—第3章

    《Redis实战》—读书笔记—第3章 2017年10月04日00:50:03 3.1 字符串 字符串可以存储3种类...

  • 将字符串“2015-04-10”格式化日期转为NSDate类型

    将字符串“2015-04-10”格式化日期转为NSDate类型 NSString*timeStr =@"2015-...

  • 第3章 - Java 数组 和 字符串

    第3章 - Java 数组 和 字符串 作者:vwFisher时间:2019-09-04GitHub代码:http...

  • 第09天C语言(00):笔记总结

    01-指针和数组(新) 02-指针和字符串 03-指针和字符串-注意点 04-指针数组 05-指针变量作用 06-...

网友评论

      本文标题:04 - 串

      本文链接:https://www.haomeiwen.com/subject/bbfualtx.html