北京师范大学数据构教学资料 第4章——数组、串与广义表
二元组表中每个二元组只记录非零元素的列号和元素值,且各二元组按行号递增的顺序排列。 字符串 (String) 字符串是 n ( ? 0 ) 个字符的有限序列, 记作 S : “c1c2c3…cn” 其中,S 是串名字 “c1c2c3…cn”是串值 ci 是串中字符 n 是串的长度,n = 0 称为空串。 例如, S = “Tsinghua University”。 注意:空串和空白串不同,例如 “ ” 和 “” 分别表示长度为1的空白串和长度为0的空串。 串中任意个连续字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。 通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号,定义为子串在主串中的位置。例如,设A和B分别为 A = “This is a string” B = “is” 则 B 是 A 的子串,A 为主串。B 在 A 中出现了两次,首次出现所对应的主串位置是2(从0开始)。因此,称 B 在 A 中的位置为2。 特别地,空串是任意串的子串,任意串是其自身的子串。 通常在程序中使用的串可分为两种:串变量和串常量。 串常量在程序中只能被引用但不能改变它的值,即只能读不能写。通常串常量是由直接量来表示的,例如语句 Err
您可能关注的文档
- 刘亚平 公共部门改革 政改革之四.ppt
- 刘勇 何长松《济法基础与实务》第三章.pptx
- 刘勇 何长松《济法基础与实务》第十四章.pptx
- 刘亚平 公共部门改革 public sector reform in a comparative pespective.ppt
- 刘亚平 共部门改革 行政改革之二.ppt
- 刘勇 何长松《济法基础与实务》第九章.pptx
- 刘勇 何长松《经法基础与实务》第二章.pptx
- 刘亚平 公共部门改革 行改革之三.ppt
- 刘勇 何长松《经济法基与实务》第六章.pptx
- 刘勇 何长松《经济法基础与务》第八章.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)