您所在位置：网站首页 > 行业资料 > 教育/培训 > 数据结构教程第十四课串的定义

数据结构教程第十四课串的定义.docx

4页

卖家[上传人]：碎****木

文档编号：292726022

上传时间：2022-05-15

文档格式：DOCX

文档大小：12.81KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

25金贝

下载

/ 4 举报版权申诉马上下载

文本预览

下载提示

常见问题

数据结构教程第十四课串的定义教学重点：串的类型定义教学难点：串的类型定义授课内容：一、串定义串（或字符串），是由零个或多个字符组成的有限序列一般记为：s=’a1a2...an’(n>=0)其中s是串的名，用单引号括起来的字符序列是串的值；串中字符的数目n称为串的长度零个字符的串称为空串，它的长度为零串中任意个连续的字符组成的子序列称为该串的子串包含子串的串相应地称为主串通常称字符在序列中的称为该字符在串中的位置子串在主串中的位置则以子串的第一个字符在主串中的位置来表示例：a=’BEI’,b=’JING’,c=’BEIJING’,d=’BEI JING’串长分别为3,4,7,8,且a,b都是c,d的子串称两个串是相等的，当且仅当这两个串的值相等二、串的抽象数据类型的定义：ADT String{数据对象：D={ai|ai(-CharacterSet,i=1,2,...,n,n>=0}数据关系：R1={|ai-1,ai(-D,i=2,...,n}根本操作：StrAssign(&T,chars)chars是字符常量。

生成一个其值等于chars的串TStrCopy(&T,S)串S存在则由串S复制得串TStrEmpty(S)串S存在则若S为空串,返回真否则返回假StrCompare(S,T)串S和T存在,若S>T,则返回值大于0,若S=T,则返回值=0,若S

点击阅读更多内容

相关文档