第4牛和数组 本章主要介绍下列内容: 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储 请单鼠标左键换页! 退出
第4章 串和数组 本章主要介绍下列内容： ⚫ 串的定义、存储结构和基本运算 ⚫ 数组的定义、基本运算和存储结构 ⚫ 特殊矩阵的压缩存储 退出
1 2数组 请单赤鼠标左键换页!
4.1 串 4.2 数组
4.1 4.1.1串的定义和基本运算 串是字符串的简称。它是一种在数据元素的组成 上具有一定约束条件的线性表,即要求组成线性表的 所有数据元素都是字符,所以,人们经常又这样定义 串:串是一个有穷字符序列。 请单鼠标左键换页!
4.1 串 4.1.1 串的定义和基本运算 串是字符串的简称。它是一种在数据元素的组成 上具有一定约束条件的线性表，即要求组成线性表的 所有数据元素都是字符，所以，人们经常又这样定义 串：串是一个有穷字符序列
串一般记作: 1a2 (n20 其中,s是串的名称,用双引号(“”)括起来的 字符序列是串的值;a,可以是字母、数字或其他字符; 串中字符的数目n被称作串的长度。当n=0时,串中没 有任何字符,其串的长度为0,通常被称为空串。 sl中没有字符,是一个空串;而s2中有两个空格 字符,它的长度等于2,它是由空格字符组成的串, 般称此为空格串。 概念: 子串、主串:串中任意连续的字符组成的子序列 被称为该串的子串。包含子串的串又被称为该子串的 主串。 请单鼠标左键换页!
串一般记作： s= “a1a2 ...an” (n0) 其中，s是串的名称，用双引号（“”）括起来的 字符序列是串的值；ai可以是字母、数字或其他字符； 串中字符的数目n被称作串的长度。当n=0时，串中没 有任何字符，其串的长度为0，通常被称为空串。 s1= “” s2= “ ” s1中没有字符，是一个空串；而s2中有两个空格 字符，它的长度等于2，它是由空格字符组成的串，一 般称此为空格串。 概念： 子串、主串：串中任意连续的字符组成的子序列 被称为该串的子串。包含子串的串又被称为该子串的 主串
例如,有下列四个串a,b,c,d: a=“ Welcome to Beijing” b=“ Welcome” Bej d=“ welcometo” 子串的位置:子串在主串中第一次出现的第一个 字符的位置。 两个串相等:两个串的长度相等,并且各个对应 的字符也都相同 例如,有下列四个串a,b,c,d: a- program b=“ Program pro d=“ progran” 请单鼠标左键换页!
例如，有下列四个串a，b，c，d： a= “Welcome to Beijing” b= “Welcome” c= “Bei” d= “welcometo” 子串的位置：子串在主串中第一次出现的第一个 字符的位置。 两个串相等：两个串的长度相等，并且各个对应 的字符也都相同。 例如，有下列四个串a，b，c，d： a= “program” b= “Program” c= “pro” d= “program