计算机考研408数据结构：串基础考点与线性结构统考知识点衔接总结2026年.docxVIP

计算机考研408数据结构：串基础考点与线性结构统考知识点衔接总结2026年

一、引言：串在408数据结构中的定位

在2026年计算机统考（408）的数据结构部分，串（String）虽然篇幅占比相对较小，但其作为线性表的一种特殊形式，是连接基础线性结构与复杂应用（如模式匹配、文本处理）的关键桥梁。

串的本质是字符的线性序列。因此，复习串的核心策略是：回归线性表的基本操作，同时掌握串特有的存储结构（堆分配）和核心算法（KMP模式匹配）。本文旨在梳理串的基础考点，并重点分析其与线性结构（顺序表、链表）在考点上的衔接与差异，帮助考生构建完整的知识体系。

二、串的基础概念与逻辑结构

1.串的定义与特性

定义：串是由零个或多个字符组成的有限序列。

特殊性：串中的数据元素限定为字符。

空串与空格串：

空串（NullString）：长度为0的串，记作``或`ε`。

?空格串（BlankString）：仅包含一个或多个空格的串，长度不为0。

考点提示：选择题常考空串与空格串的区别，以及子串、主串的概念。

2.串的逻辑结构

串是线性结构的一种。

前驱与后继：除第一个字符外，每个字符有且仅有一个直接前驱；除最后一个字符外，每个字符有且仅有一个直接后继。

与一般线性表的异同：

同：都满足线性关系的逻辑结构。

?异：串的操作对象是字符，且串的操作通常以整体为单位（如串