数据结构（本科）辅导第四章
需积分: 6 63 浏览量
2013-08-06
18:56:15
上传
评论
收藏 62KB DOC 举报
数据结构(本科)辅导 4
--串--
串（又称字符串）是一种特殊的线性表，它的每个结点仅由一个字符组成。
一、串的基本概念
1、串
串（）是零个或多个字符组成的有限序列。一般记为
其中
① 是串名
②双引号括起的字符序列是串值；
将串值括起来的双引号本身不属于串它的作用是避免串与常数或与标识符混淆。
【例】是数字字符串，它不同于整常数
【例】是长度为 的字符串，而 通常表示一个标识符。
③
（）可以是字母、数字或其它字符；
④串中所包含的字符个数称为该串的长度。
2、空串和空白串
长度为零的串称为空串（），它不包含任何字符。
仅由一个或多个空格组成的串称为空白串（）。
注意：
空串和空白串的不同。
【例】″ ″和″″分别表示长度为 的空白串和长度为 的空串。
3、子串和主串
串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。
通常将子串在主串中首次出现时，该子串首字符对应的主串中的序号定义为子串在主
串中的序号（或位置）。
【例】设 和 分别为
则 是 的子串， 在 中出现了两次。其中首次出现对应的主串位置是 。因此称
在 中的序号（或位置）是 。
注意：
①空串是任意串的子串
②任意串是其自身的子串。
4、串变量和串常量
通常在程序中使用的串可分为：串变量和串常量。
（）串变量
评论0
最新资源