数据结构(c语言)第四章串(String)2.pptVIP

第四章 串(String ） 本章概要 本章介绍符号数据——字符串的基本概念、存储结构以及基本运算和实现。通过学习掌握： *字符串的定义及特点； *字符串上各种运算； *字符串的顺序存储、链式存储以及各种运算在存储结构上的实现； *串的模式匹配。 4.1、有关字符串的基本概念 字符集（符号集）:是一个系统中允许使用的所有符号的集合。 字符串: 是由字符集上的符号组成的有限序列。如S=‘aabc ‘,S为字符串名字，’ aabc’为字符串的值。两个单引号不是字符串的值，它们只是两个标识符。 字符串的长度 ：是两个单引号中字符的个数。 空字符串： 是不包含任何字符的串。表示为X=‘’。其长度为0，常用Φ表示。 空格字符串： 是有空格符组成的字符串 。例如，Y = ‘ ‘ 是只含有一个空格符的串 。其长度为1。 子字符串 ： 是字符串中任意个连续的字符组成的子序列称为该串的子串。例如‘aa’,’abc’,’aab’都是S的子串. 4.2 串的表示和实现 1、串的定长顺序存储： 即字符数组，如char str[1000]； 2、堆（heap）分配存储表示： 即动态分配的连续空间，malloc和free； 3、块链存储表示：即链表 1、串的定长顺序存储 是用一组地址连续的存储单元存储字符串的字符序列。其实现的方法是按照用户予定义