第四章串串类型的定义4.14.2串的表示和实现V
第四章 串 4.1 串类型的定义 4.2 串的表示和实现
学习提要：1.熟悉串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法3.掌握串的堆分配存储结构以及在其上实现串操作的基本方法4.了解串的块链存储结构重难点内容：串的存储结构
学习提要： 1.熟悉串的基本操作的定义，并能利用这些 基本操作来实现串的其它各种操作的方法。 2.熟练掌握在串的定长顺序存储结构上实现串 的各种操作的方法。 3.掌握串的堆分配存储结构以及在其上实现串 操作的基本方法。 4.了解串的块链存储结构。 重难点内容： 串的存储结构
S4.1串类型的定义★基本概念*串（string）：由零个或多个字符组成的有限序列，也称字符串。记为：S = ‘ajaza....an' (n≥0)如:A=‘BEIJING’，B=‘JING心串的长度：串中字符的数n
基本概念 ❖串（string）：由零个或多个字符组 成的有限序列，也称字符串。记为： S = ‘a1 a2 a3.an ’ (n≥0) 如：A= ‘BEIJING’， B= ‘JING’ ❖串的长度：串中字符的数目n 。 §4.1 串类型的定义
空串：不含任何字符的串，串长度为0X用”或“表示。空格串：仅由一个或多个空格组成的串?长度为串中空格字符的个数如：.C‘BEIJING子串：由串中任意个连续的字符组成的子序列。?主串：包含子串的串B=‘JING如:A=‘BEIJING’
❖空串：不含任何字符的串，串长度为0， 用“ ”或 ‘’表示。 ❖空格串：仅由一个或多个空格组成的串， 长度为串中空格字符的个数。 如： ‘ ’ ， C= ‘ BEI JING ’ ❖子串：由串中任意个连续的字符组成的 子序列。 ❖主串：包含子串的串。 如：A= ‘ BEIJING ’ B= ‘ JING ’
字符在串中的位置：字符在序列中的序号子串在主串中的位置：以子串的第一个字符在主串中的位置来表示如:A=‘BEIJING’，B=‘JING'B在A中的位置为4。串相等：当且仅当两个串的值相等。也就是说，只有两个串的长度相等且各个对应位置的字符都相等时才相等
❖字符在串中的位置：字符在序列中的序号。 ❖子串在主串中的位置：以子串的第一个字 符在主串中的位置来表示。 如：A= ‘ BEIJING ’ ，B= ‘JING ’ ， B在A中的位置为4。 ❖ 串相等：当且仅当两个串的值相等。也 就是说，只有两个串的长度相等且各个对应 位置的字符都相等时才相等