资源描述:
《新版数据结构课程设计样本.docx》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。《数据结构》课程设计报告书题目:文本文件单词的检索与计数专业:网络工程学号:学生姓名:张钦昆指导教师:王初阳完成日期:/6/7资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。目录1设计任务书错误!未定义书签。1.1题目与要求错误!未定义书签。1.2知识点21.3输入输出分析21.4测试数据分析22概要设计错误!未定义书签。2.1结构体类型及函数声明错误!未定义书签。2.2主程序流程32.3模块流程说明43详细设计83.1数据类型实现83.2程序代码134调试分析174.1问题分析与回顾1
2、74.2算法时空分析错误!未定义书签。4.3算法改进错误!未定义书签。4.4经验和体会错误!未定义书签。5测试结果错误!未定义书签。资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。参考文献37评分标准..............................................................................24资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。1设计任务书1.1题目与要求题目:文本文件单词的检索与计数。要求:编程建立一个文本文件,每个单词不包含空格且不跨行,单词由字符序列构
3、成且区分大小写;统计给定单词在文本文件中出现的总次数;检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。建立文本文件,文件名由用户用键盘输入;给定单词的计数,输入一个不含空格的单词,统计输出该单词在文本中的出现次数;检索给定单词,输入一个单词,检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。1.2知识点串的应用、文件、结构体、指针、数组、函数、函数的调用、循环语句、选择语句、输入输出控制、自定义类型等。1.3输入输出分析(1)普通输入在文本文件的建立中,需要先定义串变量和文本文件,从而建立文本文件;根据实际情况,将单词的长度定义
4、为20,规定每行最多输入110个字符。(2)对话式输入资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。为便于转换及比较,对话式输入采用字符数组进行存储.为保障程序的健壮性,同时限制对话式输入的格式,对于非法的会话式输入则提示用户操作失败的原因。(3)程序输出为了能让程序输出时更加美观,程序输出主要以整齐为主,使得输出的程序结果均整齐输出。1.4测试数据分析在建立文本文件名时,要求键盘输入所建立的文本文件的名称,如果所输入的文本文件名称超过所给定的字符,将提示输入错误,请重新输入。在第二次输入文本文件名称以供在此文本文件中查找所给定的单词如果用户输入
5、的文本文件名称与第一次不符或输入为空,系统将提示输入错误,请重新输入。在主控程序中,要求输入执行指令1——4,如果输入非1——4字符,系统将提示输入错误,请重新选择,2概要设计2.1结构体类型及函数声明(1)结构体1.typedefstruct/*定义顺序串类型*/资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。{charch[MaxStrSize];intlength;}string;2.typedefstruct/*统计单词出现的次数*/{charword[WORD_LEN];intcount;}elem_type;3.typedefst
6、ruct{elem_type*elem;/*存储空间基址*/intlength;/*当前长度*/intlistsize;/*当前分配的存储容量*/}sqlist;函数:1.建立文件:voidcreat_text_file()2.单词统计:voidsqlist_add(sqlist*sq,elem_type*et,char*word)3.文本文件中单词的总汇:voidsubstrsum()资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。4.单词的定位:voidsubstrcount()5.主函数:intmain()2.2主程序流程(
7、1)主程序调用模块图主程序利用switch()语句实现各个模块的调用,主函数调用如图1所示。主程序根据不同数值调用123建给检立定索文单单本词词在文本