串的存储结构有几种？串通常采用什么存储结构

串一般有两种存储结构，分别是串的静态存储结构和串的动态存储结构。串的静态存储结构，即串的顺序存储结构，是将串定义成字符型数组，由串名可以直接访问到串值。串的静态存储结构又根据计算机的一个机器字(一般由多个字节组成)存放一个字符或多个字符，细分为串的非紧缩存储结构和串的紧缩存储结构。串的动态存储结构，即串的链式存储结构也称为链串，结构与链表类似，链串中每个结点有两种域，一种是数据域(data)(一个或多个值域)，用于存放字符串中的字符(一个或多个字符)，另一种是指针域(next)，用于存放后继结点的地址。链串的特点是链表中的结点数据只能为字符型。 此外，还有串的索引存储结构，其构造方法是：首先开辟一块地址连续的存储空间(又称为堆)，用于存放各串本身的值。另外再建立一个索引表，在索引表的项目中存放串的名字、长度和在存储空间中的起始地址。