三九宝宝网宝宝百科宝宝知识

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

11月25日 编辑 39baobao.com

[孩子尿频定义及其五种原因]尿频是指排尿次数增多。正常成人每天日间平均排尿4~6次,夜间就寝后0~2次;婴儿昼夜排尿20~30次。如排尿次数明显增多,超过了上述范围,就是尿频。引起尿频的原因很多,归纳起来有如下几...+阅读

教学目的: 掌握串的定义及作用

教学重点: 串的类型定义

教学难点: 串的类型定义

授课内容:

一、串定义

串(或字符串),是由零个或多个字符组成的有限序列。一般记为:

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的串T。

StrCopy(&T,S)

串S存在则由串S复制得串T

StrEmpty(S)

串S存在则若S为空串,返回真否则返回假

Strpare(S,T)

串S和T存在,若S>T,则返回值大于0,若S=T,则返回值=0,若S

以下为关联文档:

TED英文演讲:过错并不能定义你的人生演讲者:Shaka Senghor 中英文演讲稿 Twenty-three years ago, at the age of 19, I shot and killed a man. I was a young drug dealer with a quick temper and a semi...

墨尔本Prosper公寓,从不用房价定义其生活价值墨尔本是一个什么样的城市呢?第一次来到这里你觉得陌生,离开却莫名舍不得,再次来到这里后发现自己不再适应其他城市的生活,真是一个魔性的城市。这里有世界上最棒的艺术家,免费的...

正常足月儿的定义正常足月儿的定义 正常足月新生儿(full term infant) 是指胎龄满37周~42周(260~293天)出生,体重2.5kg以上。身长47cm以上,无任何畸形和疾病的活产新生儿。2正常足月儿的新定义 日...

如何自定义函数2然后点击插入---模块,如图:3然后在模块1中出入,三角形面积公式函数(Function V(a,b,h)V = h*(a+b)/2End Function),如图:4关闭模块,自定义函数完成扩展选定区域快捷键End+Shi...

银行理财产品定义是什么意思银行理财产品定义 银行理财产品,按照标准的解释,应该是商业银行在对潜在目标客户群分析研究的基础上,针对特定目标客户群开发设计并销售的资金投资和管理计划。在理财产品这种...

农村小额信贷概念怎么定义农村小额信贷概念 小额信贷是一种城乡低收入阶层为服务对象的小规模的金融服务方式。小额信贷旨在通过金融服务为贫困农户或微型企业提供获得自我就业和自我发展的机会,促进...

抽动障碍的定义抽动障碍(tic disorders)是一种起病于儿童和青少年时期,具有明显遗传倾向的神经精神性疾病。主要表现为不自主的、反复的、快速的一个部位或多部位肌肉运动抽动和发声抽动,并...

重新定义好玩具名家玩具观 蒙台梭利:成人为儿童准备各种昂贵而无多大教育意义的玩具,企图用它来吸引儿童,以防儿童干扰大人。其结果,不仅不能长时间地吸引住儿童,反而成了儿童情绪受挫的根源。...

儿童听力损害的定义和分类听力损害有多种定义和分类系统。迄今最常见的分类是聋和重听。这种分类看似简单,但不同的专家会给它们下的定义,其中对比最鲜明的是分别从生理和教育角度下的定义不同。持严格...

推荐阅读
图文推荐