数据结构——C语言描述（第二版）教学课件王路群第四章串.pptVIP

第四章 串 教学要求 1．掌握：串的定义及基本运算。 2．掌握：串的静态存储结构和动态存储结构，以及它们的基本运算的算法实现。 3．了解：串的基本运算完成简单的文本输入和输出。 主要内容 4.1 串的基本概念 4.2 串的存储结构 4.3 串的基本运算及其实现 4.4 文本编辑 4.5 实训 * * 4.1 串的基本概念 串（或字符串）（String）是由零个或多个字符组成的有限序列。一般记作 s=〃c0c1c2…cn-1〃 (n≥0) 其中：s为串名，用双引号括起来的字符序列是串的值；ci(0≤i≤n-1)可以是字母、数字或其它字符；双引号为串值的定界符，不是串的一部分；字符串字符的数目n称为串的长度。零个字符的串称为空串，通常以两个相邻的双引号来表示空串（Null string），如：s=〃〃，它的长度为零；仅由空格组成的的串称为空格串，如：s=〃└┘〃；若串中含有空格，在计算串长时，空格应计入串的长度中，如：s=〃I’m a student〃的长度为13。 请读者注意，在C语言中，用单引号引起来的单个字符与单个字符的串是不同的， 如s1=＇a＇与s2=〃a〃两者是不同的，s1表示字符，而s2表示字符串。 4.1.1 串的定义 4.1.2 主串和子串 一个串的任意个连续的字符组成的子序列称为该串的子串，包含该子串的串称为主串。称一个字符在串