第四章 字符串、数组与广义表.pptVIP

第四章 字符串、数组和广义表 4.1 字符串的基本概念 4.2 字符串的存储结构 4.3 字符串的模式匹配 4.4 数组的基本概念 4.5 矩阵的压缩存储 4.6 广义表 4.7 典型例题 4.1字符串基本概念 字符已成为非数值应用重要的处理对象.如文字编辑,情报检索,自然语言翻译和各种事务处理系统等。 字符串是由某字符集上的字符所组成的任何有限字符序列.当一个字符串不包含任何字符时,称它为空字符串。一个字符串所包含的有效字符个数称为这个字符串的长度。一个字符串中任一连续的子序列称为该字符串的子串。包含子串的串相应地称为主串。在C语言中,字符串常量是用一对双引导括起来若干字符来表示。通常称字符在序列中的序号为该字符在串中的位置，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示. 例4.1:假如a,b,c,d为如下的四个串: a=“BEI”,b=“JING” c=“BEIJING”,d=“BEI JING” 则它们的长度为：3，4 ，7和8；并且a和b都是c和d的子串；a在c和d中的位置都是1；而b在c中的位置是在d中的位置是5。 另外，每个字符串的最后一个有效字符之后有一个字符串结束符，记为‘\0’。字符串通常存于足够大的字符数组中。 ★如要称两个串是相等的，当且仅当这两面个串的值相等。也就是说，只有当两个串的长度相等，并且各对应