新版数据结构专业课程设计.doc
《新版数据结构专业课程设计.doc》由会员分享,可在线阅读,更多相关《新版数据结构专业课程设计.doc(30页珍藏版)》请在咨信网上搜索。
1、海南大学信息科学技术学院数据构造课程设计报告 设计题目:简易文本编辑器专业班级:通信三班姓 名:代亮亮学 号:指引教师:吴哲晖目 录一、 需求分析 二、 设计规定 三、 概要设计 四、 详细设计 五、 运营成果 六、 心得体会 七、 参照文献 1.需求分析:在当今消息迅速发展年代,运用网络来传递消息已经是消息传播唯一途径,而对一种文本修改是咱们每天都在做事,在这广域消息里迅速提取出对自己有用某些,因而我设计了一种简易文本编辑器,可以提供查找功能,替代功能。2.概要设计: 为了更有效进行查找功能,该编辑器运用了链式存储,该存储构造特点是逻辑关系相邻两个元素在物理位置上并不相邻,并将输入文本分为一
2、种一种链块,这样,就能大大加快了查找元素速度。(1) 输入并显示文本信息。(2) 在文本中对某些元素进行查找,(3) 对查找元素替代。(4) 显示替代元素位置。(5) 显示元素替代后文本。(6) 退出。3.详细设计:3. 1 程序模块阐明3. 1.1 程序模块为了更以便地完毕字符串查找,此程序采用串块链式存储构造存储方式。通过主模块调用四个小模块完毕文本编辑各种功能。顾客可在主模块上循环对程序进行操作。主模块查找模块替换模块编辑文本信息退出模块3.1.2 模块功能阐明1.主模块:顾客可编辑任一文档,输入要在文本中查找信息。初始化一种字符串,并用串块链式存储构造存储。2. 编辑文本信息:将顾客编
3、辑文本信息分行输出来,并输出字符串长度和行数。3.查找模块:遍历整个文本,查找字符串在串中位置,并输出其所在位置,直到遍历完整个文本结束。4.替代模块:先查找你要替代字符所在位置,然后依照顾客选取与否替代该字符。5.退出模块:退出程序,等待顾客下次重行运营该程序。3.2程序流程图阐明3.2.1 主函数流程图开始 输入命令命令替代退出查找结束 图2.1.主程序流程图顾客可依照此函数输入想要进行操作来实现其相应编辑文本信息、查找字符在文本中所在位置、替代文本中字符串及查看当前文本字符数以及行数信息等一系列功能。开始3.2.2 显示模块流程图输出文档长度和行数并输出字符串记录文档长度和行数初始化该文
4、档用块链储存构造储存输入一种新文档结束图2.2 显示模块流程图此模块重要实现顾客所编辑文本信息行数和字符总个数,以及输出文本字符信息。显示出顾客所编辑文本信息,并输出到屏幕上,为满足顾客需求,此模块可循环操作。3.2.3 查找模块流程图 图2.3 查找流程图此模块重要是完毕字符串查找以及替代文本中字符信息等功能。查找字符串重要是通过将所查找字符串和主串开始从第一种字符开始比较,如果相似,比较下一种字符,否则将指向当前字符串中字符指针向前移动已比较字符个数个单位,并且在想后移一种字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,始终循环到将文
5、本中信息读完为止,详见流程图2.3。3.2.4 替代模块流程图. 图2.4. 替代流程图此模块重要是完毕字符串查找以及替代文本中字符信息等功能。查找字符串重要是通过将所查找字符串和主串开始从第一种字符开始比较,如果相似,比较下一种字符,否则将指向当前字符串中字符指针向前移动已比较字符个数个单位,并且在想后移一种字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,始终循环到将文本中信息读完为止。替代功能是在查找基本上进行,即也就是先查找到要替代词位置,然后依照顾客选取在此位置与否替代,同样也是始终循环到读完整个文本信息为止。详见流程图2。4。3
6、.2.5 将文本初始化 图2.5 初始化文本信息将文本信息初始化到用块链式存储串中4 函数描述4.1 串初始化初始化一种空串,然后将输入文本信息存储到此串中,由于这是采用块链式存储,顾客可以自定义行大小即一种节点存储字符串个数,所申请总节点数也就是字符行数。4.2 查找函数查找字符串重要是通过将所查找字符串和主串开始从第一种字符开始比较,如果相似,用for循环比较下一种字符,不同则将指向当前字符串中字符指针向前移动已比较字符个数个单位,并且再向后移一种字符,然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出,接着继续进行下一轮查找,始终循环到将文本中信息读完为止。4.3
7、替代函数替代功能是在查找基本上进行,即也就是先查找到要替代词位置,然后依照顾客选取在此位置与否替代,若需替代,则进入for循环完毕替代,然后再通过比较查找到下一种需替代位置,同样也是始终循环到读完整个文本信息为止。4.4 串块链存储采用串块链式存储长处是顾客可依照自已实际需要来定义每个节点大小,这样可减少空间挥霍,除此之外,链式存储还以便查找。5 程序测试和运营成果为以便查阅,因此选一串比较短字符串为例,以英文字符“ABCDEFGHIJKLMN1234567”为例,来实现下面所有功能5.1 初始化一种串5.1.1一方面顾客可输入顾客所需要文本信息,如“ABCDEFGHIJKLMN1234567
8、”程序开始运营界面如图4.1.1所示。5.1.2初始化“ABCDEFGHIJKLMN1234567”后,成果如下图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依照顾
9、客选取,如输入Y;则替代掉该位置词并接着查找下一种所查找字符所在位置或查找结束。5.2.6若顾客不需要替代该位置字符,输入“N”程序将跳过该位置替代直接进入下一轮查找。回到主程序,查找下一种字符,或继续进行下一轮操作。6.设计心得体会: 在这学期里咱们学习了数据构造这门课程,由于这次课程设计没有详细实验题目规定,人们自由发挥,通过在网上查找资料和自己在本学期学习状况,我选取设计一种简易文本编辑器。通过这次课程设计我结识到了知识学习不能只局限于课本知识,更使我明白了编码能力和实践能力重要性,而咱们后来编码将会有更高规定,将会有更多设计规定,不能仅仅是从自身考虑出发,这将大大提高编码困难限度。而通
10、过这次课程设计,也让我更加纯熟掌握了Visual C 环境和语法,熟悉了其构造,提高了自身分析能力和编码能力。同步,通过这次课程设计,我也对大一学习C语言进行了一次复习,再次复习了C语言编程语法。在编码与调试过程中,我也遇到了诸多问题,有诸多问题也是由于自己粗心而使调试时候耗费了诸多不必要世界,例如有地方少了分号,冒号,有地方忘掉了定义,有时候虽然没有浮现错误但是运营成果是错误,通过与同窗交流沟通,和在书上查看有关资料,最后解决了这些问题。总之,通过这次课程设计不但锻炼了我实际操作能力,并且培养了严密思维能力和严谨态度,本次课程设计让我受益匪浅,并且加深了我对编程兴趣。参照文献1.王昆仑、李红
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 新版 数据结构 专业课程 设计
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。