数据结构第4章 串.pdf

Data Structure BY PENG BO D A T A S T R U C T U R E 串数据是计算机非数值处理的 第 章 主要对象之一。计算机的硬件结构 主要面向数值计算的需要，需要利 用软件实现串类型。在不同的应用 串 中，所处理的串具有不同特点，要 有效地实现串的处理，就必须根据 具体情况使用合适的存储结构。 D A T A S T R U C T U R E 1/98 Data Structure BY PENG BO D A T A S T R U C T U R E 第 章 4.1 串的类型定义 4.2 串的存储表示及操作实现 串 4.3 串的模式匹配 D A T A S T R U C T U R E 2/98 4.1 串的类型定义 串的特点在于其每个元素值仅 由一个字符组成，其基本操作和线 性表的基本操作有很大差别。在线 性表中，大多以 “单个元素”作为 操作对象；而在串中，通常以 “串 的整体”作为操作对象。 3/98 4.1 串的类型定义 4.1.1 串的定义 串是由零个或多个字符组成的有限序列。一般记为： S="s s … s " （n≥1） 1 2 n 其中，S 是串名，用双引号括起来的字符序列是串值；si （1≤i≤n ）可以是字母、 数字或其他字符。 例如：两个串：X="1234"，String="String" 。 X 是一个串变量名，赋给它的值是字符序 列1234，而不是整数1234。 左边的 String 是一个串变量名，右边的字 符序列String 是赋给它的值。 4/98 4.1 串的类型定义 4.1.1 串的定义 ●相关概念 (1) 空串和空格串 ●由零个字符组成的串称为空串，其长度为0 。