汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-15 15:16]

串的定义:
串是由N(N≥0)个字符组成的有限序列。一般表示为:
s="A0A1A2...An-1"
其中,s为串名,n为串长度,双引号为串的定界符;由定界符引起来的字符序列为串值;Ai(0≤i≤n)为串中的字符,可以是字母,数字,或其他ASCII码字符。

串的术语:
长度为零的串称为空串,表示串中不包含任何字符。
由一个或多个空格组成的串为空格串。空格串依然有长度。
由串中任意连续字符组成的子序列称为子串。而包含子串的串称为该子串的主串。空串可以是任意串的字串。
单个字符在字符串中的序号(大于等于0的整数)称为该字符在串中的位置。而子串的第一个字符在主串中的位置称为子串的位置。
若两个串的长度相等且对应位置上的字符也相等,则称为两个串相等。

串与线性表:
串的逻辑结构与线性表相同,不同体现在:
①线性表的数据元素类型可以是任意数据类型;而串的数据类型只能是字符类型。
②线性表一次操作一个数据元素;而串一次操作多个数据元素,即以字串为单位。
所以, 串是一种特殊的线性表。
评论次数(0)  |  浏览次数(516)  |  类型(数据结构笔记) |  收藏此文  | 
 
 请输入验证码  (提示:点击验证码输入框,以获取验证码