数据结构优秀课程设计小型文本编辑器的设计.docx
《数据结构优秀课程设计小型文本编辑器的设计.docx》由会员分享,可在线阅读,更多相关《数据结构优秀课程设计小型文本编辑器的设计.docx(30页珍藏版)》请在咨信网上搜索。
1、沈阳航空航天大学课 程 设 计 报 告课程设计名称:数据结构课程设计课程设计题目:小型文本编辑器设计院(系):计算机学院专 业: 班 级:学 号:姓 名:指导老师:目 录沈阳航空航天大学II1 程序模块说明31.1 程序模块31.2 模块功效说明32 程序步骤图说明42.1 主函数步骤图42.2 显示模块步骤图52.3 查找模块步骤图62.4 替换模块步骤图.72.5 将文本初始化83 函数描述93.1 串初始化93.2 查找函数93.3 替换函数93.4 串块链存放94 程序测试和运行结果104.1 初始化一个串104.1.1104.1.2104.2 查找和替换字符串104.2.1104.2
2、.2114.2.3114.2.4114.2.5114.2.612参考文件13附 录(关键部分程序清单)14查找和替换函数14生成一个其值等于chars串T,成功返回1,不然返回016输出字符串T18源代码201 程序模块说明1.1 程序模块为了更方便地完成字符串查找,此程序采取串块链式存放结构存放方法。经过主模块调用四个小模块完成文本编辑多种功效。用户可在主模块上循环对程序进行操作。主模块查找模块替换模块编辑文本信息退出模块1.2 模块功效说明1.主模块:用户可编辑任一文档,输入要在文本中查找信息。初始化一个字符串,并用串块链式存放结构存放。2. 编辑文本信息:将用户编辑文本信息分行输出来,并
3、输出字符串长度和行数。3.查找模块:遍历整个文本,查找字符串在串中位置,并输出其所在位置,直到遍历完整个文本结束。4.替换模块:先查找你要替换字符所在位置,然后依据用户选择是否替换该字符。5.退出模块:退出程序,等候用户下次重行运行该程序。2 程序步骤图说明2.1 主函数步骤图 图2.1.主程序步骤图用户可依据此函数输入想要进行操作来实现其对应编辑文本信息、查找字符在文本中所在位置、替换文本中字符串及查看目前文本字符数和行数信息等一系列功效。详见图2.1.2.2 显示模块步骤图图2.2 显示模块步骤图此模块关键实现用户所编辑文本信息行数和字符总个数,和输出文本字符信息。显示出用户所编辑文本信息
4、,并输出到屏幕上,为满足用户需求,此模块可循环操作。详见步骤图2.2。2.3 查找模块步骤图 图2.3 查找步骤图此模块关键是完成字符串查找和替换文本中字符信息等功效。查找字符串关键是经过将所查找字符串和主串开始从第一个字符开始比较,假如相同,比较下一个字符,不然将指向目前字符串中字符指针向前移动已比较字符个数个单位,而且在想后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止,详见步骤图2.3。2.4 替换模块步骤图. 图2.4. 替换步骤图此模块关键是完成字符串查找和替换文本中字符信息等功效。查找字符
5、串关键是经过将所查找字符串和主串开始从第一个字符开始比较,假如相同,比较下一个字符,不然将指向目前字符串中字符指针向前移动已比较字符个数个单位,而且在想后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止。替换功效是在查找基础上进行,即也就是先查找到要替换词位置,然后依据用户选择在此位置是否替换,一样也是一直循环到读完整个文本信息为止。详见步骤图2。4。2.5 将文本初始化 图2.5 初始化文本信息将文本信息初始化到用块链式存放串中3 函数描述3.1 串初始化初始化一个空串,然后将输入文本信息存放到此串中
6、,因为这是采取块链式存放,用户能够自定义行大小即一个节点存放字符串个数,所申请总节点数也就是字符行数。3.2 查找函数查找字符串关键是经过将所查找字符串和主串开始从第一个字符开始比较,假如相同,用for循环比较下一个字符,不一样则将指向目前字符串中字符指针向前移动已比较字符个数个单位,而且再向后移一个字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,一直循环到将文本中信息读完为止。3.3 替换函数替换功效是在查找基础上进行,即也就是先查找到要替换词位置,然后依据用户选择在此位置是否替换,若需替换,则进入for循环完成替换,然后再经过比较查找
7、到下一个需替换位置,一样也是一直循环到读完整个文本信息为止。3.4 串块链存放采取串块链式存放优点是用户可依据自已实际需要来定义每个节点大小,这么可降低空间浪费,除此之外,链式存放还方便查找。4 程序测试和运行结果为方便查阅,所以选一串比较短字符串为例,以英文字符“ABCDEFGHIJKLMN”为例,来实现下面全部功效4.1 初始化一个串4.1.1首先用户可输入用户所需要文本信息,如“ABCDEFGHIJKLMN”程序开始运行界面图4.1.1所表示。 截图4.1.1 初始化一字符串 4.1.2初始化“ABCDEFGHIJKLMN”后,结果以下图4.1.2所表示,分行输出文本字符信息和文本长度和
8、行数。 截图4.1.2 初始化一字符串4.2 查找和替换字符串4.2.1.编辑完文本后,用户可自定义查找和替换字符,选择查找和替换选项(即第二个选项),;以下图4.2.1所表示。根听说明输入指令2进行查找 截图4.2.1查找字符串4.2.2输入你要查找字符串,以回车结束。图4.2.2所表示。依据提醒,输入你要查找字符,如“L”; 截图4.2.2查找字符串4.2.3输入你需要替换后字符,如“S”;详见图4.2.3所表示。 截图4.2.3查找字符串4.2.4查找出所查找词在串中第一个位置,输出该位置并弹出指令用户是否需要替换此位置词。图4.2.4所表示。 截图4.2.4替换字符串4.2.5依据用户
9、选择,如输入Y;则替换掉该位置词并接着查找下一个所查找字符所在位置或查找结束,图4.2.5所表示。 截图4.2.5替换字符串4.2.6若用户不需要替换该位置字符,输入“N”程序将跳过该位置替换直接进入下一轮查找。图4.2.6所表示。 截图4.2.6 不替换字符串回到主程序,查找下一个字符,或继续进行下一轮操作。参考文件1 高富平,张楚 . 电子商务法M. 北京:北京大学出版社,2谭浩强著. C程序设计( 第三版). 北京: 清华大学出版社,3数据结构: C语言版 /严蔚敏,吴伟明编著.北京:清华大学出版社,附 录(关键部分程序清单)查找和替换函数void chazhao(LString *T,
10、char *chars,char *chars1)/所查找字符和替换后字符Chunk *p,*q;int m=0,c=0,a=1,b=0,d=0,a1=0,c1=0,c2=0,x=0;char u;p=q=T-head;while(1)if(c=CHUNKSIZE)q=q-next;a+;c=0;for(x=0;q-chc=charsm;x+)m+;c+;if(x=0)b=a;d=c-1;if(c=CHUNKSIZE)q=q-next;c=0;if(charsm=0)/字符查完printf(所查字符所在行位置是%d,第%d个位置开始n,b,d+1); printf(若需替换该字符,输入Y,不然
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 优秀 课程设计 小型 文本 编辑器 设计
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。