数据结构课程设计--文学研究助手.docVIP

文学研究助手 一、问题描述： 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。 二、需求分析： 文本串非空且以文件形式存放，统计匹配的词集非空。文件名和词集均由用户从键盘输入； “单词”定义：由字母构成的字符序列，中间不含空格字符且区分大小写； 待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置若干空格字符； 在计算机终端输出的结果是：单词，出现的次数，出现的位置所在行的行号，同一行出现两次的只输出一个行号； 测试数据：文本文件为本次实习中的word.txt:待统计的词集： he she it has to here can not is was 三、概要设计： 拟采用对两个有序表进行相互比较的策略进行“单词匹配”。程序中将涉及下列三个抽象数据类型： 1. 定义“单词”类型： ADT Aword{ 数据对象：D={Si | Si ∈标准c字符串集合,i = 1,2,3,…….,n,n ≥ 0} 数据关系：R1={Si-1,Si} | Si-1