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

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

在计算机考研408统考中，数据结构是分值占比最高、逻辑性最强的科目。其中，“串”（String）作为一个特殊的线性表，往往因为其操作的特殊性（如子串匹配）而成为命题的热点。然而，许多考生容易将串孤立地看待，忽略了它作为“线性结构”的本质属性。

本文旨在梳理串的基础考点，并重点剖析串与线性表、栈、队列等线性结构在底层逻辑、算法实现及考研真题中的深层衔接，帮助考生构建完整的知识体系。

一、串的本质：特殊的线性结构

首先必须明确：串是线性结构的一种特例。

1.数据元素受限：线性表的数据元素可以是任意类型，而串的数据元素被严格限制为字符。

2.操作对象不同：线性表的操作对象是“元素”，串的操作对象往往是“子串”或“字符序列”。

3.逻辑关系一致：串中字符之间依然是一对一的线性关系，因此线性表的基本操作（插入、删除、查找）在串中同样适用，只是粒度不同。

衔接启示：在复习串时，不要将其视为全新的数据结构，而应将其视为“字符类型的线性表”。任何线性表的通用算法（如顺序存储、链式存储），稍作修改即可用于串。

二、串的存储结构：线性存储的变体

串的存储结构直接决定了其算法效率，这也是408选择题和算法题的高频考点。

1.顺序存储（定长顺序存储堆分配存储）

定长顺序存储：类似C语言中的`charstr[10]`，