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

　数据结构课程设计报告　题? 目：文章中单词查找 专 业： 软件工程 　　　起止时间： 2015.07.06－2015.07.10集美大学计算机工程学院软件工程教研室制2015年7月09日?　　　目录一引言1二系统功能和原始数据1三程序总体设计1四功能模块函数设计和调试5五程序清单9六课程设计总结19七参考资料19一、引言本课程实习是在理论学习和基础实验的基础上，学习开发规模较大的程序，运用已掌握应用数据结构来解决实际问题的基本方法。通过对程序结构的分析，设计和开发的过程，提高综合应用数据结构的能力，为学习软件专业课程创建较扎实的理论基础和实践基础。本次任务是设计一个能够实现从存放多篇英文文章的文件目录中读取文件，并统计各篇文章单词个数，或查找指定单词在各篇文章中出现的位置的程序，并鼓励开发者通过多种渠道提高程序运行效率。通过本次课程设计不仅可以加深对所学知识的理解也提高了把知识应用到实践中能力。二、系统功能和原始数据(1)系统功能有多篇英文文章存放于文件中，每行约等于80个字符，每页约等于40行。分别放于多个文件中，并实现如下功能：（1）统计文件的个数，统计每篇文章的单词个数，统计文章中不重复单词个数（2）查找一个单词所在的文章，页号，行号，测试三种情况可能的时间，该单词仅出现一次，出现多次，不出现。(2)原始数据存放于文件中的多篇英文文章三、程序总体设计（1）数据结构主程序下定义数据结构：typedef struct{char data[MaxLength]; //串数据域int length;//串长度}SqString;//串类型typedef struct{unsigned int count; //已查找到的个数int localPage[100]; //存放页码int localRow[100]; // 存放行数}SearchOut; //暂存单词100个查找结果WordCount类下定义数据结构：typedef struct node{char data; //节点数据unsigned int count //出现次数struct node *next; //next指向下一个字母节点struct node *sibling;// sibling指向相邻节点}Word;//统计下节点类型typedef struct{int top;//栈顶Word* data[MaxLength]; //栈数据域}Stack; //输出统计结果字母栈类型（2）模块划分和层次结构划分和层次结构（3）函数原型清单主程序下函数清单函数原型：void countAllPaper() 函数功能：统计所有文件中单词函数原型：void Search()函数功能：查找函数函数原型：void getFiles(unsigned int files_num,char filename[MaxFiles][20])函数功能：获取文件夹下所有txt文件：files_num为文件数，filename[]为文件名数组函数原型：unsigned int WINAPI count(PVOID param)函数功能：线程函数用于统计单词函数原型：void OutFile(SearchOut s,FILE *fout)函数功能：将暂存于SearchOut的查找结果输入文件函数原型：int Mate(SqString t)函数功能：查找单词SqString t返回查找时间WordCount类下函数清单Public：构造函数：WordCount(char*filesname)函数功能：统计filesname文件的所有单词函数原型：unsigned int getUsedTime(void)函数功能：获取WordCount对象的usedTime值Private：函数原型：void Init(Word *node,int ch)函数功能：使用ch字符初始化节点函数原型：void Insert(Word *p,char ch)函数功能：在p节点前插入值域为ch的节点函数原型：void JoinTree(Word *p,char ch)函数功能：将字母字符ch插入p节点的next域函数原型：void Fout(Word *r,int d,FILE* fout)函数功能：将树r保存通过fout输出（4）程序总体框架（5）程序组织stdafx.h（主程序头文件）：定义程序需要使用到的常量、结构体，引用程序所需要的文件。Article.cpp（主程序源文件）：主要包含主程序的函数具体实现方法。WordC