




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
广西工科大学计算机学院数据结构课程实验报告实验五连的基本操作及其应用学生名称: 1学位: 2班级: 3指导老师: 4专业:计算机学院软件学院提交日期: 2013年6月21日1 .实验目的1 )把握字符串的定义、记忆结构和基本操作。2 .实验内容(1)制作字符串,实现字符串的基本操作。 其中包括:/1 .判定串长度:返回串s的要素数。int StrLength(HString S )/2 .如果判定空列:空列s为空列,则返回trueStatus StrEmpty(HString S )/3 .串代入:实现将现有串s、空串t、s代入t的操作Status StrAssign(HString T,HString S )/4 .串行连接:现有的串行s和t在将t链接到串行s之后执行操作。 (流程图)Status StrConcat(HString S,HString T )/5 .字符串比较器:依次比较两个字符串s和t,如果字符串长度相同,则返回0;如果字符串长度相同,则返回0;如果字符串长度相同,则返回0#include#include#define MAX 255typedef char sstringMAX 1;int strlength(sstring s) /判断串长int strempty(sstring s) /判断空列int strassign(sstring t,char* s) /字符串赋值int concat(sstring t,sstring s1,sstring s2); /串联连接int str比较(s string s,sstring t) /字符串比较void strprint(sstring s) /输出int strinsert(sstring s,int pos,sstring t) /串行插入int strdelete(sstring s,int pos,int len) /删除字符串int replace(sstring s,sstring t,sstring v) /替换字符串取int substring(sstring sub,sstring s,int pos,int len) /串起来int index(sstring s,sstring t,int pos) /字符串定位/字符串赋值int strassign(sstring t,char* s )/初始条件:字符串chars已经存在/运算结果:生成值等于chars的字符串tint i,n;n=strlen(s )if(n=MAX )return 0;else装模作样t0=n;for(i=1; i=t0; i )/按顺序分配字符串ti=si-1;return 1;以下称为以下称为/求字符串长度int strlength(sstring s )/运算结果:返回字符串s的元素return s0;以下称为/确定字符串是否为空int strempty(sstring s )装模作样return (s0=0) /返回值以下称为/串联连接int concat(sstring t,sstring s1,sstring s2)/初始条件:字符串s1和s2已经存在/操作结果:用t返回s1和s2连接的新列。int i;if(s10 s20=MAX )装模作样for(i=1; i=s10; i )/将串s1中的要素依次分配给串tti=s1i;for(i=1; i=s20; I )ti s10=s2i;t0=s10 s20; /计算字符串t的长度return 1;以下称为else装模作样for(i=1; i=s10; I )ti=s1i;for(i=1; i=MAX-s10; I )ti s10=s2i;t0=MAX;return 1;以下称为以下称为/字符串比较int strcompare(sstring s,sstring t )/初始条件:字符串chars已经存在/操作结果: st时返回值0,s=t时返回值=0,ss0 1)return 0;if(s0 t0=MAX )装模作样for(i=s0; i=pos; i- )si t0=si;for(i=pos; i=pos; i- )si MAX-s0=si;for(i=pos; i=s0; I )si=ti-pos 1;s0=MAX;return 1;以下称为以下称为/删除字符串int strdelete(sstring s,int pos,int len )/初始条件:字符串chars已经存在/操作结果:从字符串s的pos字符串中删除长度为len的子字符串,删除成功时返回int i;if(pos1|poss0-len 1|len0)return 0;for(i=pos len; i=s0; i )/按顺序删除字符串中指定的元素si-len=si;s0-=len;return 1;以下称为/字符串替换int replace(sstring s,sstring t,sstring v )/初始条件:字符串chars已经存在/操作结果:字符串t被s替换,正常返回。 否则将返回int i=1;int k;if(strempty(t)/判定列t为空return 0;do装模作样I=索引(s,t,I )printf(%d”,I );if(i )装模作样strdelete(s,I,t0 ); /调用函数k=strinsert(s,I,v) /调用函数if! k )return 0;i=v0;以下称为while(i )return 1;以下称为/取扦子int substring(sstring sub,sstring s,int pos,int len )/初始条件:字符串chars已经存在/运算结果:在sub中从字符串s的pos文字开始返回len长度的部分列int i;if (pos1|poss 0| len0|lens 0-pos1)return 0;for(i=1; i=len; I )subi=spos i-1;sub0=len;return 1;以下称为/字符串定位索引(sstring t,sstring t,int pos )/初始条件:字符串chars已经存在/操作结果:返回主列s的第pos字符以后的部分列t的位置/如果不存在,函数值为int i,j;if(1=pos=s0 )装模作样i=pos;j=1;while(i=s0j=t0 )if(si=tj )装模作样I;j;以下称为else装模作样i=i-j 2;j=1;以下称为if(jt0 )return i-t0;elsereturn 0;以下称为elsereturn 0;以下称为/主函数void main ()装模作样int i、pos、len;char aMAX、bMAX、cMAX;sstring s,t,v,sews,sub;int k; /设置可选变量while(1)装模作样/system(cls ); /清屏printf (nt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * );printf(nt*字符串的基本操作及其应用* ) :printf (nt * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n );printf(t * 1.字符串赋值2 .字符串比较*n );printf(t * 3.字符串长度4 .子字符串*n );printf(t * 5.字符串替换6 .字符串插入*n );printf(t * 7.字符串连接8 .销毁队列*n );printf(t * 9.清空队列0 .退出*n ) .printf (t * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 6月水力学及水能计算模拟练习题+参考答案
- 红十字知识和应急救护知识培训课
- 2025及未来5年中国带考勤功能门禁机市场调查、数据监测研究报告
- 2025及未来5年中国超市周转筐市场调查、数据监测研究报告
- 达标测试人教版八年级上册物理《声现象》重点解析试题(解析卷)
- 2025及未来5年中国带泵平推式抽油装置市场调查、数据监测研究报告
- 2025及未来5年中国环保油灯市场调查、数据监测研究报告
- 解析卷人教版八年级上册物理《声现象》专项测评试题(含详解)
- 焊工手套知识培训内容课件
- 环保建筑施工技术与实施方案
- 《数据库系统概论》全套课件(南京农业大学)
- 建行秋招历年考试试题及答案2024
- 2024秋季新教材人教版体育与健康一年级上册课件:1我们爱运动
- 大型展会突发事件应急预案
- 中考英语1600核心词汇
- 广东省茂名市2023-2024学年高一上学期数学期中试卷(含答案)
- 英国海德公园
- 《建筑工程设计文件编制深度规定》(2022年版)
- 【历史】史前时期:原始社会与中华文明的起源(背诵提纲)2024-2025学年七年级历史上册(统编版2024)
- 水利行业职业技能大赛(泵站运行工)理论考试题库(含答案)
- 九年级体育 快速跑教案1 人教新课标版
评论
0/150
提交评论