串是字符串的简称,是一种线性结构,也是线性表,由零个或多个字符组成的有限序列。
存储结构
顺序串:
- 在顺序串中,串中的字符被依次存放在一组连续的存储单元里
- 一个字节可以代表一个字符,而一个内存单元,也就是一个内存地址里可以存储多个字符,比如32位的内存单元可以存储4个字符。
- 如果一个内存单元只存储一个字符,则是非紧缩格式
- 如果一个单元存放多个字符,为紧缩格式
链串:
- 链串中的一个节点可以存储多个字符
- 每个节点所存储的字符个数称为节点大小
- 节点越大,密度越大,但容易对一些操作有所不便
- 如果对于一些不怎么移动的字符串可以让节点更大
网友评论