英文词汇统计

《英文词汇统计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告（英文词汇的统计）题目:对英语范文中词汇的统计一.需求分析(1).程序将读取C盘根目录下的一个名为"test.txt"的文本文件,然后循环输入文件中的字符.程序只会处理大写或者小写的英文字符,对其余的任何字符会进行输入,但是不会进行任何处理.当遇到文件结束符EOF后停止输入并显示出对所有单词的统计.最后程序会要求输入需要查询的单词个数及需要查询的单词.查询完毕后程序结束.(2).程序在执行后先输出对文本中所有单词的统计,之后会提示用户输入需要查询的单词数量N,再提示N次输入需要查询的单词,每次输入完毕后输

2、出查询结果.(3).本程序能对文本中所出现的英文单词及单词出现的次数进行统计,最后提供给用户查询.(4).测试数据(1).(在文本中输入)"abcabcacbbcabcc.bca,./';bacacb/bcc"输出:abc:2acb:2bca:2bcc:2bac:1若C盘跟目录下没有名称为"test.txt"的文本文件.则输出”文件不存在”后程序自动结束,若文本为空,程序会输出文本为空的提示后自动结束.二.概要设计为了实现上述功能,应使用链表储存每一个得到的新单词.所以需要一个抽象数据类型:有序表.1.有序表的抽象数据类型定义为

3、：ADTword{数据对象：D={ai

4、ai=0}数据关系：R1={

5、ai-1,ai

6、点,并将新建节点计数器初始化为1.Printwords(&word)初始条件:有序表word已存在.操作结果:打印所有单词及出现次数.Searchwords(&word,d[])初始条件:有序表word已存在.操作结果:查找用户输入的单词.}ADTword2.程序包含3个模块:1).主程序模块;Voidmain(){初始化;打开文件;While(“文件结束符EOF”=”退出”){字符输入;组合单词;处理单词;}链表遍历显示;链表节点查找;}2).有序表单元模块——实现有序表的抽象数据类型;3).节点结构单元模块——定义有序表的节

7、点结构;各模块之间的调用关系如下主程序模块有序表单元模块节点结构单元模块三．详细设计1.元素类型,节点类型和指针类型Structword{Charvocabulary[25];//元素类型Intn;Wordnext;//指针类型}//节点类型2.根据有序表的基本操作的特点,有序表采用有序链表实现.链表设头,尾两个指针和表长数据域,并附设头节点,头节点的数据域没有实际意义.Word*head//链表的头节点NULL//尾节点指针有序表基本操作设置如下:Voidnewwords(word*head,d[])//为新节点开辟空间并写入

8、节点的所有数据值Intfindwords(word*head,d[])//查找最近输入的一个单词是否存在于之前的任何节点数据域中//存在返回值1,不存在返回0Voidprintwords(word*head)//打印所有节点中的数据域所储存的值和字符其中部分操作的伪码算法如下:Voidnewwords(word*head,d[]){P=(word*)malloc(sizeof(word));p->next=head->next;head->next=p;//使用头插法插入新节点p->vocabulary=d;//给新节点数据域赋

9、值p->num=1;}Intfindwords(word*head,d[]){Find=(word*)malloc(sizeof(word));Find=head;If(find->vocabulary==p)Return0;//查找到,返回1ElseReturn0;//未找到.返回0}Voidprintwords(word*head){P=head;If(p!=NULL){Printf(p->vocabulary);//输出每个节点的数据域Printf(p->num);P=p->next;}}Voidsearchwords(w

10、ord*head,d[]){Find=(word*)malloc(sizeof(word));Find=head->next;If(find->vocabulary==d)Printf(find->num);//输出找到的节点数据域的值Break;//跳出循环E