英文词汇统计.doc

《数据结构》 课程设计报告 （英文词汇的统计） 题目:对英语范文中词汇的统计 一.需求分析 (1).程序将读取C盘根目录下的一个名为test.txt的文本文件,然后循环输入文件中的字符.程序只会处理大写或者小写的英文字符,对其余的任何字符会进行输入,但是不会进行任何处理.当遇到文件结束符EOF后停止输入并显示出对所有单词的统计.最后程序会要求输入需要查询的单词个数及需要查询的单词.查询完毕后程序结束. (2).程序在执行后先输出对文本中所有单词的统计,之后会提示用户输入需要查询的单词数量N,再提示N次输入需要查询的单词,每次输入完毕后输出查询结果. (3).本程序能对文本中所出现的英文单词及单词出现的次数进行统计,最后提供给用户查询. (4).测试数据 (1).(在文本中输入) abc abc acb bca bcc.bca,./;bac acb /bcc 输出:abc:2 acb:2 bca:2 bcc:2 bac:1 若C盘跟目录下没有名称为test.txt的文本文件.则输出”文件不存在”后程序自动结束,若文本为空,程序会输出文本为空的提示后自动结束. 二.概要设计 为了实现上述功能,应使用链表储存每一个得到的新单词.所以需要一个抽象数据类型:有序表. 1.有序表的抽象数据类型定义为： ADT word { 数据对象：D={ai|aiCharSet,i