056312409数据结构(C语言版)(夏燕张兴科)--pdf课件--第5章-串.pptVIP

* 第5章 串 ● 本章要点 　● 串的基本概念和存储结构 　● 串的基本运算的实现 　● 串的应用－正文模式匹配 　● 串操作应用举例 ● 本章难点 ● 串的模式匹配 第5章 串 ● 本章要点 　● 串的基本概念和存储结构 　● 串的基本运算的实现 　● 串的应用－正文模式匹配 　● 串操作应用举例 ● 本章难点 ● 串的模式匹配 ● 5.1 串的基本概念和存储结构 　　串即字符串，是另一类的线性结构，是计算机非数值处理的主要对象之一。在早期的程序设计语言中，串仅作为输入和输出的常量出现。随着计算机应用的扩展，需要在程序中进行对“串”的操作，如在汇编和编译程序中，源程序和目标程序都是串，又如在事务处理程序中,顾客的姓名和地址，以及货物的名称、产地和规格等，通常也都作为串处理。从而使众多编程语言增加了串类型，以便程序员可以在程序中对“串变量”进行操作。 　　在这一章的学习中，主要了解串结构的特点以及和其他线性结构，特别是线性表不同的地方。 ● 5.1.1 串的基本概念 ⒈ 串的定义　　 　　串（string，或称字符串）是 n 个字符的有限序列。通常记作　　　S = “ a1a2a3 …an ” (n≥0) 　　其中，S是串的名，用双引号括起来的字符序列是串的值。串中字符的数目 n 称为串的长度。含零个字符的串称为空串(null stri