数据结构-字符串-基本性质
面5笔5串是一种特殊的线性表,其特殊性体现在()
A.数据元素是一个字符
B.可以顺序存储
C.数据元素可以是多个字符
D.可以链接存储
正确答案是 A
A
串就是字符串,是一种特殊的线性表,它的每个结点仅由一个字符组成。
串值也可用链表来存储,由于串的数据元素是一个字符,它只有8位二进制数, 因此用链表存储时,通常一个结点中存放的不是一个字符,而是一个子串,例如: 在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成一个结点。