低频词过滤系统.doc

数据结构课程设计报告 低频词过滤系统 ——采用线性表和二叉排序树 模拟实现围棋操作 ——采用方法：数组 班 级：_____软件101班_____ 姓 名： _ 学 号________________ 信息工程学院 2012年6月20日  目录 低频词过滤系统 1，需求分析................................................................................................3 2，概要设计................................................................................................3 3，详细设计................................................................................................6 4，调试分析................................................................................................10 5，测试结果................................................................................................11 6，参考文献................................................................................................12 二、模拟实现围棋操作 1，需求分析................................................................................................13 2，概要设计................................................................................................13 3，详细设计................................................................................................14 4，调试分析................................................................................................18 5，测试结果................................................................................................18 6，参考文献................................................................................................20 低频词过滤系统 一、需求分析 给定一篇的英文文章，我们要想了解文章的一些信息。主要有两种方法：1、阅读文章并了解文章大意；2、统计文章中单词的一些状态，如：单词总数、每个单词出现的频率、出现频率高的单词的个数和频率。现在编写一个程序来统计英文文章中单词的这些状态，利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。 过滤系统要实现的内容： 1.读取英文文章文件（InFile.txt），识别其中的单词。 2.分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。 3.统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。 4.其余单词及其出现频率按照从高到低的次序输出到文件中（OutFile.txt），同时输出用两种方法完成该工作所用的时间。 5.计算查找表的ASL值，分析比较两种方法的效率。 程序的功能： 系统运行后主