【数据结构】串（字符串）：基本概念与存储

考点频率 ：★★★☆☆（选择题常考，是KMP算法的基础知识）

难度：⭐

建议：掌握串的定义、基本概念（空串/空格串/子串/主串），理解串的三种存储方式

串（String） 是由零个或多个字符组成的有限序列 ，通常称为字符串。

从数据结构的角度来看，串是一种特殊的线性表 ------它的数据元素是单个字符 。线性表的所有基本操作（如插入、删除、查找）都适用于串，但串更强调整体处理（如整体赋值、比较、拼接）。

基本术语：

空串 vs 空格串：空串长度为0，不含任何字符；空格串长度为空格字符的个数，每个空格也是一个字符。两者在考试中经常作为概念辨析题出现。

用一组地址连续的存储单元存储串中的字符，串的长度固定。

c 复制代码

#define MAXLEN 100
typedef struct {
    char ch[MAXLEN];   // 存储字符
    int length;        // 串的实际长度
} SString;

特点：

在程序运行时，根据串的长度动态分配存储空间。

c 复制代码

typedef struct {
    char* ch;          // 指向动态分配的存储空间
    int length;        // 串的实际长度
} HString;

特点：

用单链表存储串中的字符，每个节点可以存储一个字符或多个字符。

c 复制代码

// 每个节点存一个字符
typedef struct StringNode {
    char ch;
    struct StringNode* next;
} StringNode;

特点：

例题1：以下关于串的说法中，正确的是（　）。

A. 空串和空格串是相同的

B. 串是一种特殊的线性表

C. 串的长度是指串中有效字符的个数，不包括空格

D. 链式存储是串存储的最佳方式

解析：A错误------空串不含任何字符，空格串包含空格字符；C错误------空格也是字符，应计入长度；D错误------链式存储存储密度低，各存储方式各有适用场景，没有"最佳"。B正确------串的数据元素是单个字符，因此是特殊的线性表。选 B。

例题2 ：设串 S = "Data Structure"，则 S 的长度为（　），子串 "Struct" 在 S 中的起始位置为（　）。

A. 13；6

B. 14；5

C. 13；5

D. 14；6

解析："Data Structure" 共14个字符（含中间的空格），"Struct" 从第6个字符开始（下标从1开始，D=1,a=2,t=3,a=4,空格=5,S=6）。选 D。

串是字符线性表，长度字符总个数。

空串不含任何字符，空格串里有空格。

顺序存储空间有限，链式存储指针多。

设串 S = "Hello World"，则 S 的长度为（　）。

A. 10

B. 11

C. 12

D. 13

🔔 本专栏日更，点击头像 → 专栏《软考中级高频考点》订阅，第一时间接收新内容