串的存储结构有几种？串通常采用什么存储结构？
串的存储结构有几种？串通常采用什么存储结构？
参考答案和解析
串一般有两种存储结构，分别是串的静态存储结构和串的动态存储结构。串的静态存储结构，即串的顺序存储结构，是将串定义成字符型数组，由串名可以直接访问到串值。串的静态存储结构又根据计算机的一个机器字(一般由多个字节组成)存放一个字符或多个字符，细分为串的非紧缩存储结构和串的紧缩存储结构。串的动态存储结构，即串的链式存储结构也称为链串，结构与链表类似，链串中每个结点有两种域，一种是数据域(data)(一个或多个值域)，用于存放字符串中的字符(一个或多个字符)，另一种是指针域(next)，用于存放后继结点的地址。链串的特点是链表中的结点数据只能为字符型。 此外，还有串的索引存储结构，其构造方法是：首先开辟一块地址连续的存储空间(又称为堆)，用于存放各串本身的值。另外再建立一个索引表，在索引表的项目中存放串的名字、长度和在存储空间中的起始地址。
相关考题：
● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）A. 进行串的比较运算最不方便B. 进行求子串运算最不方便C. 进行串连接最不方便D. 进行串替换最不方便
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。A．进行串的比较运算最不方便B．进行求子串运算最不方便C．进行串连接最不方便D．进行串替换最不方便
以下关于串的叙述中，哪一种说法是不正确的? ( )A．零个字符的串为空串B．串'BEIJING'与串'BEIJING'相等C．模式匹配是串的一种重要运算D．串既可采用顺序存储，也可采用链接存储
单选题下面关于串的的叙述中，（）是不正确的。A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储