北京大学信息学院：数据结构与算法 - 字符串详解与C++标准string

在"数据结构与算法PPT"的第三章，主要讨论了字符串这一重要主题。该部分首先介绍了字符串的抽象数据类型，包括其基本概念。字符串被定义为由0个或更多字符有序排列构成的数据结构，其长度指的是字符的数量。特别强调了空串的存在，即长度为零且不包含任何字符的特殊情况。 字符串常数如`\n`是固定的文本序列，而字符串变量则用于动态存储和操作字符串。章节进一步探讨了字符，它是构成字符串的基本单元。在C和C++中，字符通常占用单字节（8 bits），并使用ASCII码对128个符号进行编码。字符编码顺序遵循特定的偏序规则，如字典序，但在处理中文字符串时，可能涉及到笔画顺序等特殊情况。 C++标准库中的<string>类型是字符串处理的重要工具，它提供了方便的函数来操作字符串，如计算串长（`strlen`）、复制字符串（`strcpy`）以及拼接字符串（虽然这里没有给出具体的拼接函数，但可以推断会有类似功能的函数）。此外，C++中的字符串以'\0'结尾，这是一个特殊的ASCII字符，表示字符串的终止。 这一章还涵盖了如何定义和使用字符串类，以及字符串运算算法的实现，比如模式匹配。这些内容对于理解和设计高效的程序至关重要，尤其是在处理文本处理、搜索和分析等领域。通过学习这些内容，学生可以掌握如何有效地管理和操作字符串数据，提高编程效率。