数据结构课程设计-文章中单词查找

《数据结构课程设计-文章中单词查找》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计报告　题 目：文章中单词查找专业：软件工程　　　起止时间：2015.07.06－2015.07.10集美大学计算机工程学院软件工程教研室制2015年7月09日 　　　目录一引言1二系统功能和原始数据1三程序总体设计1四功能模块函数设计和调试5五程序清单9六课程设计总结19七参考资料1919一、引言本课程实习是在理论学习和基础实验的基础上，学习开发规模较大的程序，运用已掌握应用数据结构来解决实际问题的基本方法。通过对程序结构的分析，设计和开发的过程，提高综合应用数据结构的能力，为学习软件专业课程创建较扎实的理论基础和实践基础。本次任务是设计一个能

2、够实现从存放多篇英文文章的文件目录中读取文件，并统计各篇文章单词个数，或查找指定单词在各篇文章中出现的位置的程序，并鼓励开发者通过多种渠道提高程序运行效率。通过本次课程设计不仅可以加深对所学知识的理解也提高了把知识应用到实践中能力。二、系统功能和原始数据(1)系统功能有多篇英文文章存放于文件中，每行约等于80个字符，每页约等于40行。分别放于多个文件中，并实现如下功能：（1）统计文件的个数，统计每篇文章的单词个数，统计文章中不重复单词个数（2）查找一个单词所在的文章，页号，行号，测试三种情况可能的时间，该单词仅出现一次，出现多次，不出现。(2)原始数据存放于文

3、件中的多篇英文文章三、程序总体设计（1）数据结构主程序下定义数据结构：typedefstruct{chardata[MaxLength];//串数据域intlength;//串长度}SqString;//串类型typedefstruct{unsignedintcount;//已查找到的个数intlocalPage[100];//存放页码intlocalRow[100];//存放行数}SearchOut;//暂存单词100个查找结果WordCount类下定义数据结构：typedefstructnode{chardata;//节点数据19unsignedintco

4、unt//出现次数structnode*next;//next指向下一个字母节点structnode*sibling;//sibling指向相邻节点}Word;//统计下节点类型typedefstruct{inttop;//栈顶Word*data[MaxLength];//栈数据域}Stack;//输出统计结果字母栈类型（2）模块划分和层次结构划分和层次结构（3）函数原型清单主程序下函数清单函数原型：voidcountAllPaper()函数功能：统计所有文件中单词函数原型：voidSearch()函数功能：查找函数函数原型：voidgetFiles(unsi

5、gnedint&files_num,charfilename[MaxFiles][20])19函数功能：获取文件夹下所有txt文件：files_num为文件数，filename[]为文件名数组函数原型：unsignedintWINAPIcount(PVOIDparam)函数功能：线程函数用于统计单词函数原型：voidOutFile(SearchOut&s,FILE*fout)函数功能：将暂存于SearchOut的查找结果输入文件函数原型：intMate(SqStringt)函数功能：查找单词SqStringt返回查找时间WordCount类下函数清单Publi

6、c：构造函数：WordCount(char*filesname)函数功能：统计filesname文件的所有单词函数原型：unsignedintgetUsedTime(void)函数功能：获取WordCount对象的usedTime值Private：函数原型：voidInit(Word*&node,intch)函数功能：使用ch字符初始化节点函数原型：voidInsert(Word*&p,charch)函数功能：在p节点前插入值域为ch的节点函数原型：voidJoinTree(Word*&p,charch)函数功能：将字母字符ch插入p节点的next域函数原型：

7、voidFout(Word*r,int&d,FILE*fout)函数功能：将树r保存通过fout输出19（4）程序总体框架（5）程序组织stdafx.h（主程序头文件）：定义程序需要使用到的常量、结构体，引用程序所需要的文件。Article.cpp（主程序源文件）：主要包含主程序的函数具体实现方法。WordCount.h（类头文件）：主要包含类成员、方法声明，定义结构体和常数等。WordCount.cpp（类源文件）：主要包含函数具体实现方法。19四、功能模块函数设计和调试（一）算法描述：（1）统计单词模块统计单词模块使用树形存储结构（如下图）和类设计实现，实

8、现过程如下：类（WordCount）在