C语言中串的基本操作：长度计算与实例

在清华大学严蔚敏的数据结构课程中，章节重点讨论了串的基本操作，这是计算机科学中数据结构的一个重要部分。串，通常是指一串字符的序列，常用于文本处理和字符串操作。C语言中，对串的操作包括求串的长度，这是一个基础但关键的功能。`strlen()`函数是C语言内置的函数，用于计算字符串（串）的长度，如示例中的`s1`，其长度为13。 串的基本操作涉及以下几个方面： 1. **串长度计算**：`strlen()`函数是计算字符串长度的标准方法，通过传入一个字符数组（如`s1`），返回该数组中字符的个数，不包括结束符'\0'。这对于后续的字符串处理和分析至关重要，因为字符串长度决定了可操作的字符范围。 2. **字符数组与指针**：`char s3[30]`和`char *p`展示了两种不同的字符存储方式。字符数组直接存储字符串，而指针`p`可以指向一个字符，常用于动态分配内存或字符串复制等操作。 3. **运算与函数库**：虽然提供的例子仅限于C语言，但其他高级语言也有类似的函数支持字符串操作，比如Python的`len()`函数或Java的`length()`方法。这些函数通常都是为了提高编程效率，减少程序员手动计数的工作量。 4. **数据结构的重要性**：数据结构的选择直接影响算法的设计和性能。例如，电话号码查询系统可以通过二维数组、表结构或向量（如向量表示为`N`元组`(ai, bi)`）来存储数据，每种结构都对应不同的查找和更新操作效率。数据结构不仅关注数据本身，还关注数据之间的内在联系及其操作。 5. **抽象数据类型**：串被视为一种抽象数据类型，它定义了操作，如查找、插入、删除等，这些操作是基于特定的数据结构实现的。设计和实现这些操作的算法是数据结构课程的重要内容。 6. **实际应用示例**：课程中给出了多个实际问题的例子，如图书馆书目检索系统、教师资料管理系统和交通灯管理，这些都是数据结构在实际场景中的应用实例，说明数据结构的理论知识如何转化为实用工具。 通过学习和理解串的基本操作，学生可以掌握如何有效地在计算机程序中处理和操作文本数据，这对于任何涉及文本处理或字符串操作的领域都极其重要，包括软件开发、网络编程、数据库管理和自然语言处理等。