- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数4-串 数据结构 教学教案.ppt
2001-3-26;第四章,字符串/串(string);(3)空格串-----仅含空格字符’ ’的串。 例 s1=? s2=?? s1= s2= (4)子串---串s中任意个连续的字符组成的子序列称为串s的子串。 主串---包含某个子串的串。 例 st=ABC123A123CD s1=ABC s3=123A s4=ABCA s2=ABC12 s5=ABCE s6=321CBA 2.串变量、字符变量的定义与使用 例1 串变量 char st[]=abc\*123; gets(st); scanf(%s,st); strcpy(st,data); puts(st); printf(st=%s\n,st); 例2 字符变量 char ch=A; ch=’B’; ch=getchar(); scanf(%c,ch); printf(ch=%c\n,ch);;3.串的基本操作与串函数;(5) strstr(s1,s2)----若s2是s1的子串,则指向s2在s1中第1 次出现时的第1个字符的位置,即序号值;否则返回NULL。 设 s1=ABE123*DE123bcd s2=E123 有 strstr(s1,s2)=3 s1=ABE123*DE123 ↑ (6)Replace(s,t,v)----置换 用v代替主串s中出现的所有与t相等的不重叠的子串 设 s=abc123abc*ABC, t=abc, v=OK 执行:Replace(s,t,v); 有: s=OK123OK*ABC, t=”abc”, v=OK 设 A=abcaaaaaABC, B=aa, C=aaOK 执行:Replace(A,B,C); 有: A=abcaaOKaaOKaABC, B=aa, C=aaOK; 1.顺序存储----用一维字符数组表示一个串的值。 例1 char st1[80]=”ABC123”;;\0;(3) t的最大长度s1的长度:;4.2.2 串的堆分配存储表示 例 { char *ps1,*ps2;int len; scanf(”%d”,len); //输入长度值 ps1=(char *)malloc(len); //ps1指向分配的存储空间 gets(ps1); puts(ps1); //输入一个串,再输出 ps2=(char *)malloc(80); //ps2指向分配的存储空间 strcpy(ps2;”abc123ok”) ;puts(ps2);//赋值,再输出 free(ps1);free(ps2); //释放存储空间 }; 将串长作为存储结构的一部分: typedef struct { char *ch; //若是非空串,则按串长 //分配存储区,否则ch为NULL int length; //串长度 } HString; HString str; ch ;4.2.3串的单链表表示 例1 一个结点只放1个字符 struct node1 { char data; //为一个字符 struct node *next; //???指针 }*ps1;;例2 一个结点放4个字符 struct node4 { char data[4]; //为4个字符的串 struct node *next; //为指针 }*ps2;;家庭作业: 1.试问空串和空格串有何区别?它们在程序设计中各有什 么用途?分别举例说明之。 2.在C语言中,字符和字符串的表示有何区别?分别举例说 明之。 3.试问用单链表表示字符串时,一个结点放一个字符和一 个结点放多个字符,各有什么优点和缺点? 上机作业: 1.输入一个字符串,再按与输入相反的次序输出。 2.输入两个字符串s1,s2,联接为字符串s3,分别输出 s1,s2,s3。要求不使用标准函数 strcat(s1,s2)。
您可能关注的文档
最近下载
- ZXR10 M6000电信级路由器硬件手册.docx VIP
- 《输液导管相关静脉血栓形成防治中国专家共识》解读PPT课件.pptx VIP
- 高中英语_Being funny without saying a word教学课件设计.ppt
- 2024版育婴师培训全套课件完整版.docx VIP
- 子网掩码相关教学 子网掩码快速算法.doc VIP
- 什么什么踏地四字成语.docx VIP
- 力士乐卷扬减速机制动器安装拆解图文.pdf VIP
- 新能源汽车充电系统检修:车载充电机的认知与检修PPT教学课件.pptx
- 2025年度食品安全风险日管控、周排查、月调度记录表.pdf VIP
- (新版)消防设施操作员(初级)消防设施操作-考试题库(含答案).docx VIP
文档评论(0)