简易文本编辑器数据结构课程设计_第1页
简易文本编辑器数据结构课程设计_第2页
简易文本编辑器数据结构课程设计_第3页
简易文本编辑器数据结构课程设计_第4页
简易文本编辑器数据结构课程设计_第5页
已阅读5页,还剩17页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

海南大学信息科学技术学院数据结构课程设计报告设计题目:简易文本编辑器专业班级:通信三班姓名:代亮亮学号:20111613310076指导教师:吴哲晖目录需求分析设计要求概要设计详细设计运行结果心得体会参考文献1.需求分析:在当今的消息快速发展的年代,利用网络来传递消息已经是消息传播的唯一途径,而对一个文本的修改是我们每天都在做的事,在这广域的消息里快速的提取出对自己有用的部分,因此我设计了一个简易的文本编辑器,能够提供查找功能,替换功能。2.概要设计:为了更有效的进行查找功能,该编辑器运用了链式存储,该存储结构的特点是逻辑关系相邻的两个元素在物理位置上并不相邻,并将输入的文本分为一个一个的链块,这样,就能大大加快了查找的元素的速度。输入并显示文本信息。在文本中对某些元素进行查找,对查找的元素替换。显示替换元素的位置。显示元素替换后的文本。退出。3.详细设计:3.1程序模块说明3.1.1程序模块为了更方便地完成字符串的查找,此程序采用串的块链式存储结构存储方式。通过主模块调用四个小模块完成文本编辑的各种功能。用户可在主模块上循环对程序进行操作。主模块查找模块替换模块编辑文本信息退出主模块查找模块替换模块编辑文本信息退出模块1.主模块:用户可编辑任一文档,输入要在文本中查找的信息。初始化一个字符串,并用串的块链式存储结构存储。2.编辑文本信息:将用户编辑的文本信息分行输出来,并输出字符串的长度和行数。3.查找模块:遍历整个文本,查找字符串在串中的位置,并输出其所在位置,直到遍历完整个文本结束。4.替换模块:先查找你要替换的字符所在位置,然后根据用户选择是否替换该字符。5.退出模块:退出程序,等待用户下次重行运行该程序。3.2程序流程图说明3.2.1主函数流程图开始开始输入命令命令替换退出查找结束输入命令命令替换退出查找结束图2.1.主程序流程图用户可根据此函数输入想要进行的操作来实现其相应的编辑文本信息、查找字符在文本中的所在位置、替换文本中的字符串及查看当前文本的字符数以及行数的信息等一系列功能。开始3.2.2显示模块流程图开始输出文档的长度和行数并输出字符串统计文档的长度和行数初始化该文档用块链储存结构储存输入一个新的文档结束图2.2显示模块流程图输出文档的长度和行数并输出字符串统计文档的长度和行数初始化该文档用块链储存结构储存输入一个新的文档结束此模块主要实现用户所编辑的文本信息的行数和字符总个数,以及输出文本的字符信息。显示出用户所编辑的文本信息,并输出到屏幕上,为满足用户需求,此模块可循环操作。3.2.3查找模块流程图图2.3查找流程图此模块主要是完成字符串的查找以及替换文本中的字符信息等功能。查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较,如果相同,比较下一个字符,否则将指向当前字符串中的字符指针向前移动已比较字符个数个单位,并且在想后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止,详见流程图2.3。3.2.4替换模块流程图.图2.4.替换流程图此模块主要是完成字符串的查找以及替换文本中的字符信息等功能。查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较,如果相同,比较下一个字符,否则将指向当前字符串中的字符指针向前移动已比较字符个数个单位,并且在想后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止。替换功能是在查找的基础上进行的,即也就是先查找到要替换的词的位置,然后根据用户选择在此位置是否替换,同样也是一直循环到读完整个文本信息为止。详见流程图2。4。3.2.5将文本初始化图2.5初始化文本信息将文本信息初始化到用块链式存储的串中4函数的描述4.1串的初始化初始化一个空串,然后将输入的文本信息存储到此串中,因为这是采用的块链式存储,用户可以自定义行的大小即一个节点存储的字符串个数,所申请的总的节点数也就是字符的行数。4.2查找函数查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较,如果相同,用for循环比较下一个字符,不同则将指向当前字符串中的字符指针向前移动已比较字符个数个单位,并且再向后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止。4.3替换函数替换功能是在查找的基础上进行的,即也就是先查找到要替换的词的位置,然后根据用户选择在此位置是否替换,若需替换,则进入for循环完成替换,然后再通过比较查找到下一个需替换的位置,同样也是一直循环到读完整个文本信息为止。4.4串的块链存储采用串的块链式存储的优点是用户可根据自已的实际需要来定义每个节点的大小,这样可减少空间浪费,除此之外,链式存储还方便查找。5程序测试和运行的结果为方便查阅,所以选一串比较短的字符串为例,以英文字符“ABCDEFGHIJKLMN”为例,来实现下面的所有功能5.1初始化一个串5.1.1首先用户可输入用户所需要的文本信息,如“ABCDEFGHIJKLMN”程序开始运行界面如图4.1.1所示。5.1.2.初始化“ABCDEFGHIJKLMN”后,结果如下图4.1.2所示,分行输出文本的字符信息以及文本长度和行数。初始化一字符串5.2查找与替换字符串4.2.1.编辑完文本后,用户可自定义查找和替换字符,选择查找和替换选项(即第二个选项),;如下图4.2.1所示。根据说明输入指令2进行查找5.2.2输入你要查找的字符串,以回车结束。如图4.2.2所示。根据提示,输入你要查找的字符,如“D”查找字符串5.2.3输入你需要替换后的的字符,如“L”5.2.4查找出所查找词在串中的第一个位置,输出该位置并弹出指令用户是否需要替换此位置的词.5.2.5根据用户选择,如输入Y;则替换掉该位置的词并接着查找下一个所查找字符的所在位置或查找结束。5.2.6若用户不需要替换该位置的字符,输入“N”程序将跳过该位置替换直接进入下一轮查找。回到主程序,查找下一个字符,或继续进行下一轮操作。6.设计心得体会:在这学期里我们学习了数据结构这门课程,由于这次课程设计没有具体的实验题目要求,大家自由发挥,经过在网上查找资料和自己在本学期的学习情况,我选择设计一个简易的文本编辑器。通过这次课程设计我认识到了知识的学习不能只局限于课本知识,更使我明白了编码能力和实践能力的重要性,而我们以后的编码将会有更高的要求,将会有更多的设计要求,不能仅仅是从自身的考虑出发,这将大大提高编码的困难程度。而通过这次课程设计,也让我更加的熟练的掌握了VisualC的环境和语法,熟悉了其结构,提高了自身的分析能力和编码能力。同时,通过这次课程设计,我也对大一学习的C语言进行了一次复习,再次复习了C语言的编程语法。在编码与调试过程中,我也遇到了很多的问题,有很多问题也是由于自己的粗心而使调试的时候花费了很多不必要的世界,例如有的地方少了分号,冒号,有的地方忘记了定义,有时候即使没有出现错误但是运行结果是错误的,通过与同学的交流沟通,和在书上查看相关资料,最终解决了这些问题。总之,通过这次课程设计不仅锻炼了我的实际操作能力,而且培养了严密的思维能力和严谨的态度,本次课程设计让我受益匪浅,而且加深了我对编程的兴趣。参考文献1].王昆仑、李红。《数据结构与算法》。北京:中国铁道出版社。附录(关键部分程序清单)查找和替换函数voidchazhao(LString__T,char__chars,char__chars1)//所查找字符和替换后的字符{ Chunk__p,__q; intm=0,c=0,a=1,b=0,d=0,a1=0,c1=0,c2=0,__=0; charu; p=q=T->head; while(1) { if(c==CHUNKSIZE) { q=q->ne__t; a++; c=0; } for(__=0;q->ch[c]==chars[m];__++) { m++;c++; if(__==0) { b=a;d=c-1; } if(c==CHUNKSIZE) { q=q->ne__t;c=0; }if(chars[m]=='\0')//字符查完 { printf("所查字符所在行位置是%d,第%d个位置开始\n",b,d+1);printf("若需替换该字符,输入Y,否则输入N\n"); scanf("%c",&u); fflush(stdin); if(u!='N') { p=T->head; a=b;c=d; for(a1=1;a1<a;a1++) p=p->ne__t; q=p; for(;c1<m;c1++)//替换后的字符chars1 { if(c==CHUNKSIZE) { q=q->ne__t; c=0; } q->ch[c]=chars1[c2]; c2++;c++; } c2=0;c1=0; StrPrint(__T); }//替换完毕 c=d;a=b; } } if(!__(q->ch+c+1+m))//串查完/ { printf("查找完成,已无匹配字符\n"); break; } else { p=T->head; for(a1=1;a1<a;a1++) { p=p->ne__t;q=p; } c=c+1;m=0; } }}生成一个其值等于chars的串T,成功返回1,否则返回0intStrAssign(LString__T,char__chars){ inti,j,k,l,m=0; Chunk__p,__q; i=strlen(chars);//i为串的长度 if(!i) return0; (__T).curlen=i; j=i/CHUNKSIZE; //j为块链的结点数,块的个数,即行数 if(i%CHUNKSIZE>0) //不足一个块的,当成一个块即块数加1 j++; printf("长度是%d\n行数是%d\n",i,j); for(k=0;k<j;k++) { p=(Chunk__)malloc(sizeof(Chunk)); if(!p) return0; if(k==0) (__T).head=q=p; else { q->ne__t=p; q=p; } for(l=0;l<CHUNKSIZE&&__chars;l++) { q->ch[l]=chars[m];m++;} if(!__chars) { (__T).tail=q; q->ne__t=NULL; for(;l<CHUNKSIZE;l++) __(q->ch+l)=blank; } }return1;}输出字符串TvoidStrPrint(LStringT){ inti=0,j; Chunk__h;h=T.headh=T.head;T.curlen<T.curlen) { for(j=0;j<CHUNKSIZE;j++) if(__(h->ch+j)!=blank)//不是填补空余的字符 { printf("%c",__(h->ch+j)); i++; } printf("\n"); h=h->ne__t; } printf("\n");}源代码stdio.he<stdio.h>conio.he<conio.h>malloc.h<malloc.h>stdlib.h<stdlib.h>string.h<string.h>#defineCHUNKSIZE4#definen26charblank='#'; //全局变量,用于填补空余typedefstructChunk{ charch[CHUNKSIZE]; structChunk__ne__t; }Chunk;typedefstruct{ Chunk__head,__tail; intcurlen; }LString;voidInitString(LString__T)//初始化(产生空串)字符串T。{ (__T).curlen=0; (__T).head=NULL; (__T).tail=NULL;}intStrAssign(LString__T,char__chars)//生成一个其值等于chars的串T,成功返回1,否则返回0{ inti,j,k,l; Chunk__p,__q; i=strlen(chars);//i为串的长度 if(!i||strchr(chars,blank))//串长为0或chars中包含填补空余的字符 return0; (__T).curlen=i; j=i/CHUNKSIZE; //j为块链的结点数,块的个数 if(i%CHUNKSIZE) //不足一个块的,当成一个块即块数加1 j++; printf("长度是%d\n行数是%d\n",i,j); for(k=0;k<j;k++) { p=(Chunk__)malloc(sizeof(Chunk)); if(!p) return0; if(k==0)//第一个链块 (__T).head=q=p; else { q->ne__t=p; q=p; } for(l=0;l<CHUNKSIZE&&__chars;l++) __(q->ch+l)=__chars++; if(!__chars)//最后一个链块 { (__T).tail=q; q->ne__t=NULL; for(;l<CHUNKSIZE;l++)//用填补空余的字符(blank=‘#’)填满链表 __(q->ch+l)=blank; } } return1;}intStrEmpty(LStringS){S.curlenS.curlen) return0; else return1;}voidStrPrint(LStringT)//输出字符串T{ inti=0,j; Chunk__h; h=T.head; while(i<T.curlen) { for(j=0;j<CHUNKSIZE;j++) if(__(h->ch+j)!=blank)//不是填补空余的字符 { printf("%c",__(h->ch+j)); i++; } printf("\n"); h=h->ne__t; } printf("\n");}voidchazhao(LString__T,char__chars,char__chars1)///查找和替换函数///{ Chunk__p,__q; intm=0,c=0,a=1,b=0,d=0,a1=0,c1=0,c2=0,__=0; charu; p=q=T->head; while(1) { if(c==CHUNKSIZE) { q=q->ne__t; a++; c=0; } for(__=0;q->ch[c]==chars[m];__++) { m++;c++; if(__==0) { b=a;d=c-1; } if(c==CHUNKSIZE) {q=q->ne__t;c=0;} if(chars[m]=='\0')//字符查完 { printf("所查字符所在行位置是%d,第%d个位置开始\n",b,d+1);printf("若需替换该字符,输入Y,否则输入N\n"); scanf("%c",&u); fflush(stdin); if(u!='N') { p=T->head; a=b;c=d; for(a1=1;a1<a;a1++) p=p->ne__t; q=p; for(;c1<m;c1++)//替换后的字符chars1 { if(c==CHUNKSIZE) { q=q->ne__t; c=0; } q->ch[c]=chars1[c2]; c2++;c++; } c2=0;c1=0; StrPrint(__T); }//替换完毕 c=d;a=b; } } if(!__(q->ch+c+1+m))//串查完/ { printf("查找完成,已无匹配字符\n"); break; } else { p=T->head; for(a1=1;a1<a;a1++) {p=p->ne__t;q=p;} c=c+1;m=0; } }}voidmain(){ chars1[n],s2[n],s3[n];//char__s3="22",__s2="aa"; LStringt1; intk,meum=0,L,h; printf("\t=========说明:首先连续输入几个字符初始化串,以回车结束.======\n");printf("\t=====================1:查看串的信息=====================\n\n");printf("\t=====================2:查找与替换=====================\n\n");printf("\t=====================3:退出=====================\n\n");printf("请输入文本信息!\n"); scanf("%s",&s1);fflush(stdin); L=strlen(s1); h=L/CHUNKSIZE;h++; InitString(&t1);printf("初始化串t1后,\n"); k=StrAssign(&t1,s1); StrEmpty(t1); if(k==1){ printf("串t1为:\n"); StrPrint(t1); }else printf("出错\n");//不能生成空串 while(1) { printf("\t请输入命令!(参照说明)\n"); scanf("%d",&meum);fflush(stdin); switch(meum) { case1: { printf("初始化串t1后,\n"); StrEmpty(t1); k=StrAssign(&t1,s1); if(k==1) { printf("串t1为:\n"); StrPrint(t1); } else printf("出错\n");//不能生成空串 }break; case2: { printf("请输入查找的字符!\n"); scanf("%s",&s2); fflush(stdin); printf("请输入替换后的字符!\n");scanf("%s",&s3); fflush(stdin); chazhao(&t1,s2,s3); }break; case3:{e__it(0);}break; default: printf("输入错误!!请重新输入!\n"); break; } }}基于C8051F单片机直流电动机反馈控制系统的设计与研究基于单片机的嵌入式Web服务器的研究MOTOROLA单片机MC68HC(8)05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究基于模糊控制的电阻钎焊单片机温度控制系统的研制基于MCS-51系列单片机的通用控制模块的研究基于单片机实现的供暖系统最佳启停自校正(STR)调节器单片机控制的二级倒立摆系统的研究基于增强型51系列单片机的TCP/IP协议栈的实现基于单片机的蓄电池自动监测系统基于32位嵌入式单片机系统的图像采集与处理技术的研究基于单片机的作物营养诊断专家系统的研究基于单片机的交流伺服电机运动控制系统研究与开发基于单片机的泵管内壁硬度测试仪的研制基于单片机的自动找平控制系统研究基于C8051F040单片机的嵌入式系统开发基于单片机的液压动力系统状态监测仪开发模糊Smith智能控制方法的研究及其单片机实现一种基于单片机的轴快流CO〈,2〉激光器的手持控制面板的研制基于双单片机冲床数控系统的研究基于CYGNAL单片机的在线间歇式浊度仪的研制基于单片机的喷油泵试验台控制器的研制基于单片机的软起动器的研究和设计基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究基于单片机的机电产品控制系统开发基于PIC单片机的智能手机充电器基于单片机的实时内核设计及其应用研究基于单片机的远程抄表系统的设计与研究基于单片机的烟气二氧化硫浓度检测仪的研制基于微型光谱仪的单片机系统单片机系统软件构件开发的技术研究基于单片机的液体点滴速度自动检测仪的研制基于单片机系统的多功能温度测量仪的研制基于PIC单片机的电能采集终端的设计和应用基于单片机的光纤光栅解调仪的研制气压式线性摩擦焊机单片机控制系统的研制基于单片机的数字磁通门传感器基于单片机的旋转变压器-数字转换器的研究基于单片机的光纤Bragg光栅解调系统的研究单片机控制的便携式多功能乳腺治疗仪的研制基于C8051F020单片机的多生理信号检测仪基于单片机的电机运动控制系统设计Pico专用单片机核的可测性设计研究基于MCS-51单片机的热量计基于双单片机的智能遥测微型气象站MCS-51单片机构建机器人的实践研究基于单片机的轮轨力检测基于单片机的GPS定位仪的研究与实现基于单片机的电液伺服控制系统用于单片机系统的MMC卡文件系统研制基于单片机的时控和计数系统性能优化的研究基于单片机和CPLD的粗光栅位移测量系统研究单片机控制的后备式方波UPS提升高职学生单片机应用能力的探究基于单片机控制的自动低频减载装置研究基于单片机控制的水下焊接电源的研究基于单片机的多通道数据采集系统基于uPSD3234单片机的氚表面污染测量仪的研制基于单片机的红外测油仪的研究96系列单片机仿真器研究与设计基于单片机的单晶金刚石刀具刃磨设备的数控改造基于单片机的温度智能控制系统的设计与实现基于MSP430单片机的电梯门机控制器的研制基于单片机的气体测漏仪的研究基于三菱M16C/6N系列单片机的CAN/USB协议转换器基于单片机和DSP的变压器油色谱在线监测技术研究基于单片机的膛壁温度报警系统设计基于AVR单片机的低压无功补偿控制器的设计基于单片机船舶电力推进电机监测系统基于单片机网络的振动信号的采集系统基于单片机的大容量数据存储技术的应用研究基于单片机的叠图机研究与教学方法实践基于单片机嵌入式Web服务器技术的研究及实现基于AT89S52单片机的通用数据采集系统基于单片机的多道脉冲幅度分析仪研究机器人旋转电弧传感角焊

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论