1
算法与数据结构  C语言版
1.6.2 4.2 串的存储结构
4.2 串的存储结构

前面提到了串的逻辑结构实际上是一种特殊的线性表,那么串是如何在计算机中存储的呢?这就涉及串的存储结构。串的存储结构通常有两种方式,一种是顺序存储结构,另一种是链式存储结构。由于串的顺序存储结构不仅各种操作实现方便,而且空间效率和时间效率都更高,因此更为常用。