计算机考研408数据结构：串题型基础选择填空统考解题技巧汇总.docxVIP

计算机考研408数据结构：串题型基础选择填空统考解题技巧汇总.docx

计算机考研408数据结构：串题型基础选择填空统考解题技巧汇总

在计算机考研408统考中，串（String）是数据结构部分相对独立且分值占比不大（通常以1-2道选择题或填空题形式出现）但技巧性极强的章节。串的题目往往考察对底层存储结构、模式匹配算法（BF/KMP）以及特殊串（如回文串、堆分配存储）性质的理解。

以下是对串章节核心考点、常见题型及解题技巧的系统性汇总，旨在帮助考生快速突破此类题目。

一、核心考点与概念辨析

在解题前，必须明确串的两种主要存储结构及其特性，这是所有题目的基础。

1.定长顺序存储（类似数组）

特点：用一组地址连续的存储单元存储串值字符序列。

关键点：

通常用一个整型变量`length`记录串的实际长度。

?若串长超过数组最大长度，会发生截断。

?注意：在C语言中，字符串常量末尾隐含`\0`，但在数据结构抽象模型中，通常只计算有效字符长度，除非题目明确说明包含结束符。

2.堆分配存储（HeapAllocation）

特点：用一组地址连续的存储单元存储串值，但空间是在程序运行期间动态分配的。

关键点：

由`malloc`/`free`管理。

?同样有`length`字段。

?优势：串值共享和串值替换时，只需修改指针，无需移动大量数据（相比定长顺序存储）。