数据结构 串的基本概念; 串的存储结构课件.pptVIP

数据结构 ;授课内容 串的基本概念 串的存储结构 教学目标 理解掌握串的定义与特性 理解掌握串的存储结构 教学重点 串的存储结构 教学难点 串的存储结构; 串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用Ф表示。 串中所含字符的个数称为该串的长度(或串长)。 通常将一个串表示成a1a2…an的形式。其中,最外边的双引号本身不是串的内容,它们是串的标志,以便将串与标识符(如变量名等)加以区别。每个ai(1≤i≤n)代表一个字符。; 当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。 一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。例如,“a”、“ab”、“abc”和“abcd”等都是“abcde”的子串（有的教科上将本身作为子串）。;例4.1 问题: “abcde”有多少个子串?; 串的基本运算如下: (1) StrAssign(s,chars):将一个字符串常量赋给串s,即生成一个其值等于chars的串s。 (2) StrCopy(s,t):串复制:将串t赋给串s。 (3) StrEqual(s,t):判串相等:若两个串s与t相等则返回真；否则返回假。 (4) StrLength(s):求串长:返回串s中字符个数。; (5) Concat(s,t)