数据结构和算法学习汇总

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

存储结构

顺序串：

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

链串：

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