数据结构-严蔚敏 清华大学PPT：串的基本操作解析

"串的基本操作、数据结构、清华大学、严蔚敏、PPT、字符串长度计算、算法设计、数据结构的定义、数据的逻辑结构、物理结构、数据运算" 在计算机科学中，数据结构是组织和存储数据的方式，以便高效地访问和修改。在清华大学严蔚敏教授的数据结构课程中，串作为重要的数据结构之一，被详细讲解。串，也就是字符串，是由字符组成的序列。在C语言中，串的基本操作包括但不限于求串长。 求串长是串操作中的一个基本运算，通过`strlen()`函数可以实现。该函数接收一个字符数组作为参数，返回数组中非空字符的数量，即字符串的长度。例如，在描述中提到的代码段： ```c char s1[20]="dirtreeformat", s2[20]="file.mem"; printf("%d", strlen(s1)); // 输出13 ``` 这里，`strlen(s1)`会返回13，因为`s1`中包含13个字符，不包括结束符`\0`。这个函数对于处理字符串是非常有用的，尤其在需要知道字符串实际长度的场景下。 数据结构课程不仅涉及串操作，还涵盖其他数据结构如数组、链表、树、图等，以及这些数据结构上的各种操作。此外，课程还会讨论算法设计和分析，包括算法效率的度量（如时间复杂度和空间复杂度）、算法设计的要求以及如何根据数据结构选择合适的算法。 在上述例子中，电话号码查询系统、图书馆书目检索系统和教师资料档案管理系统都是数据结构问题的应用实例。这些系统的设计和实现取决于数据如何被组织和处理，例如，可以使用数组、链表或者更复杂的结构如二叉搜索树或哈希表。数据的逻辑结构（如线性结构、树形结构、图形结构）和物理结构（如连续存储、链式存储）的选择会影响算法的效率和系统的性能。 严蔚敏教授的这门课程深入探讨了如何有效地利用数据结构和算法解决实际问题，这对于理解和编写高效的计算机程序至关重要。学习这些概念不仅有助于理解计算机科学的基础，也是提升软件开发能力的关键步骤。