数据结构(C语言描述)教学课件马秋菊第5章串.ppt

数据结构(C语言描述)教学课件马秋菊第5章串.ppt

ID:50147023

大小:181.50 KB

页数:20页

时间:2020-03-09

数据结构(C语言描述)教学课件马秋菊第5章串.ppt_第1页
数据结构(C语言描述)教学课件马秋菊第5章串.ppt_第2页
数据结构(C语言描述)教学课件马秋菊第5章串.ppt_第3页
数据结构(C语言描述)教学课件马秋菊第5章串.ppt_第4页
数据结构(C语言描述)教学课件马秋菊第5章串.ppt_第5页
资源描述:

《数据结构(C语言描述)教学课件马秋菊第5章串.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、5.1串的定义及其基本运算5.2串的存储结构5.3串运算的应用小结第5章串(String)2021/7/21第页本章学习目标串(即字符串)是一种特殊的线性表,它的数据元素仅由一个字符组成。如在学生信息管理系统中,学生姓名、籍贯等信息是作为字符串处理的。通过本章学习,应掌握如下内容:串的基本概念;串的存储结构;串的基本操作。2021/7/21第页5.1.1串的基本概念5.1串的定义及其基本运算1.串的定义串(又称字符串)(String)是由零个或多个任意字符组成的序列。一般记作:s="c1c2…cn"(n≥0)其中s

2、是串名,双引号括起来的字符序列是串值,引号本身不属于串的内容;ci(1≤I≤n)可以是字母、数字或其它字符,称为串的元素,是构成串的基本单位,i是它在整个串中的序号;n为串的长度,表示串中所包含的字符个数,当n=0时,称为空串(EmptyString),通常记为Ф,它不包含任何字符。2021/7/21第页2.几个术语空白串:仅由一个或多个空格组成的串称为空白串(BlankString)。应注意空串和空白串的不同,如""和""分别表示长度为1的空白串和空串。子串与主串:串中任意连续的字符组成的子序列称为该串的子串。包

3、含子串的串相应地称为主串。子串的位置:子串在主串中首次出现时,该子串的首字符对应主串的序号称为子串在主串中的位置。例如,设A和B分别为A="Thisisastring”,B="is“则B是A的子串,A为主串。且位置是3。2021/7/21第页特别规定,空串是任意串的子串,任意串是其自身的子串。串相等:两个串相等,是指两个串的长度相等且对应字符都相同。为叙述方便起见,先定义几个相关的变量:charstr1[20]="dir/bin/appl“charstr2[20]="file.asm",str3[30],*p;in

4、tresult;(1)求串长strlen(str);操作结果:返回串str的字符个数。若str为空串,则返回值为0。例如strlen(str1)/*值为12*/5.1.2串的基本运算2021/7/21第页(2)串拷贝strcpy(s1,s2);执行操作:将s2的串值赋值给s1。操作结果:串s1的值与串s2的值相等,s1原来的值被覆盖掉。例如strcpy(str3,str1)(3)连接操作:strcat(s1,s2);操作结果:将字符串s2连接在s1的后面,s2不改变。例如操作前:s1="he",s2="bei",则

5、操作结果是s1="hebei"(4)串比较strcmp(s1,s2);操作结果:若s1==s2,返回值为0;若s1s2,返回值>0。result=strcmp("abc","Abc");/*result>O*/result=strcmp("exam1.c","exam1.c");/*result=O*/result=strcmp("Joe',"Joseph");/*result

6、开始的长度为n的子串,并赋值给s2。当n=0时得到的是空串。例如:substr(str1,str3,5,3),则str3="bin"再例如:substr(str1,str3,14,3),则str3=NULL(6)子串定位strindex(s,t);找子串t在主串s中首次出现的位置操作结果:若t∈s,则操作返回t在s中首次出现的位置,否则返回值为-1。如:strindex("abcdebda","bc")=2strindex("abcdebda","ba")=-12021/7/21第页4(7)串插入StrInsert

7、(s,i,t);操作条件:串s,t存在,1≤i≤strlen(s)+1。操作结果:将串t插入到串s的第i个字符位置上。(8)删除StrDelete(s,i,len);操作条件:串s存在,1≤i≤strlen(s), 0≤len≤strlen(s)-i+1。操作结果:删除串s中从第i个字符开始的长度为len的子串,s的串值改变。(9)串替换strrep(s,t,r);操作条件:串s,t,r存在,t不为空。 操作结果:用串r替换串s中出现的所有与串t相等的子串,s的串值改变。2021/7/21第页5.2.1串的顺序存储

8、1.静态存储的顺序串:是指按预定义的大小,为每一个串变量分配一个固定长度的存储区。如:#defineMAXSIZE256chars[MAXSIZE];5.2串的存储结构——顺序存储和链式存储结构但最多只能存放255个字符,因为必须留一字节来存放串终结符’’。若不设置终结符,可用一个整数length来表示串的长度,此时顺序串的类型定义完全和顺序表类似:ty

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。