教案 串、数组和广义表 程序设计—数据结构 基本概念及应用 第4章串 4.1串类型定义 1、串与一般线性表的关系 串是特殊的线性表，这种特殊性表现在： ·串的元素是字符型 ·串的操作不仅仅是针对元素个体，还包括整体的操作，如串的复制、联接等。 2、一些概念 串：由零个或多个字符组成的有限序列： 串的长度：串中字符的数目： 空串：零个字符的串： 子串：串中任意个连续字符组成的子序列： 主串：包含子串的串： 字符在串中的位置：字符在序列中的序号： 子串在主串中的位置：子串的第一个字符在主串中的位置： 两个串的相等：两个串的值相等，即串长相等，且各对应位置的字符都相等： 3、串值的表示 用一对单引号括起来（一些程序设计语言用双引号将传串值括起来）。 空格串与空串的区别：空格串是指由一个或多个空格组成的串：空串是指包含零个字符的 串。 4、串的抽象数据类型定义 ADT String 数据对象：D={ala∈CharacterSet,i=l,2,…,n,n≥0} 数据关系：R={R1},R1={a-l,a>a1,a∈D,=2,3,…,n} 基本操作： StrAssign(&T,chars) 初始条件：chars是字符串常量 操作结果：生成一个其值等于chars的串T StrCopy(&T,S) 初始条件：串S存在 操作结果：由串S复制得串T StrEmpty(S) 初始条件：串S存在 操作结果：若S为空串，则返回TRUE,否则返回FALSE StrCompare(S,T) 初始条件：串S和T存在 操作结果：若串S>T,则返回值>0：若串S=T,则返回值=O:若串S<T, 则返回值<0 StrLength(S) 初始条件：串S己存在 操作结果：返回串S中数据元素的个数 文档编号 完成时间 完成人张昱 修改时间 第2页程序设计——数据结构 串、数组和广义表 基本概念及应用 文档编号 文 档 编号 完 成 人 完 成 人 张 昱 张 昱 完成时间 完 成 时间 修改时间 修 改 时间 第 2 页 第 2 页 第4章 串 4.1 串类型定义 1、串与一般线性表的关系 串是特殊的线性表，这种特殊性表现在： ·串的元素是字符型 ·串的操作不仅仅是针对元素个体，还包括整体的操作，如串的复制、联接等。 2、一些概念 串：由零个或多个字符组成的有限序列； 串的长度：串中字符的数目； 空串：零个字符的串； 子串：串中任意个连续字符组成的子序列； 主串：包含子串的串； 字符在串中的位置：字符在序列中的序号； 子串在主串中的位置：子串的第一个字符在主串中的位置； 两个串的相等：两个串的值相等，即串长相等，且各对应位置的字符都相等； 3、串值的表示 用一对单引号括起来(一些程序设计语言用双引号将传串值括起来)。 空格串与空串的区别：空格串是指由一个或多个空格组成的串；空串是指包含零个字符的 串。 4、串的抽象数据类型定义 ADT String{ 数据对象：D={ai|ai∈CharacterSet, i=1,2,…,n, n≥0} 数据关系：R={R1},R1={<ai-1,ai>|ai-1,ai∈D, i=2,3,…,n } 基本操作： StrAssign(&T, chars) 初始条件：chars 是字符串常量 操作结果：生成一个其值等于 chars 的串 T StrCopy(&T, S) 初始条件：串 S 存在 操作结果：由串 S 复制得串 T StrEmpty(S) 初始条件：串 S 存在 操作结果：若 S 为空串，则返回 TRUE，否则返回 FALSE StrCompare(S, T) 初始条件：串 S 和 T 存在 操作结果：若串 S>T，则返回值>0；若串 S=T，则返回值=0；若串 S<T， 则返回值<0 StrLength(S) 初始条件：串 S 已存在 操作结果：返回串 S 中数据元素的个数