串的存储结构与线性表相同，分为两种。

顺序存储

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

对于串的顺序存储，串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区，叫做“堆”，这个堆可有C语言的动态分配函数malloc()以及free()来管理。

（参考链接：https://blog.csdn.net/Zz8474/article/details/90744034）

链式存储

串的链式存储结构与链表类似，不同之处在于，串结点中一个结点可以放一个字符，也可以放多个字符。最后一个结点若是未被占满时，可以用“#”或其他非串值字符补全，如下图所示：

（参考链接：https://blog.csdn.net/Zz8474/article/details/90744034）

基本操作实现

总结