数据结构c语言版 (4)(精品·公开课件).pptVIP

第4章 串和数组 本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储 退出 4.1 串 串的定义和基本运算 串是字符串的简称。它是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以，人们经常又这样定义串：串是一个有穷字符序列。 串一般记作： s= “a1a2...an” (n?0) 串中字符的数目n被称作串的长度。当n=0时，串中没有任何字符，其串的长度为0，通常被称为空串。 s1= “” s2= “ ” 子串、主串： 串中任意连续的字符组成的子序列被称为该串的子串。包含子串的串又被称为该子串的主串。 a= “Welcome to Beijing” b= “Welcome” c= “Bei” d= “welcometo” 子串的位置：子串在主串中第一次出现的第一个字符的位置。 两个串相等：两个串的长度相等，并且各个对应的字符也都相同。 a= “program” b= “Program” c= “pro” d= “program ” 串的基本操作： （1） 创建串 StringAssign (s,string_co