数据结构实验报告(文学研究助手)
班级:软件一班 姓名:孙俊杰
学号:200705070106 完成日期:2008-12-2
一、 需求分析:
1. 文本串非空且以文件形式存放,统计匹配的词集非空。词集由用户重键盘输入;
2. 单词”定义:有字母构成的字符序列,中间不含空格符且区分大小写;
3. 待统计的“单词”在文本串中不跨行出现,它或者重行首开始,或者前置一个空格符;
4. 在计算机终端输出的结果是:单词、出现的行号、出现次数,同一行出现两次只输出
一个行号。
5. 测试数据:文本文件以本次实习中的 AWORD.C;待统计的词集:
if else while return int
二、 概要设计:
1.ADT Aword{
数据对象:D={ai|a字母字符集,,,…,
数据关系,,,…,
基本操作:
!"#
初始条件:" 存在。
操作结果:求出 " 的 函数将结果存在 数组中。
$%& !' !"('#
操作结果:利用模式串 " 的 函数球 " 在主串 ) 中第 (' 个字符之后的位置。
*( !*+#
操作条件:文件存在。
操作结果:利用 $%& 算法将模式串 * 与文件内容匹配。
,(,#
输出函数。
-*#
输入信息初始化;
统计文件中每个单词出现的位置和次数;
输出测试结果;
三、 详细设计:
./,'
./,' *
./,0' *
./,
./,,/1
./,
./,'/2-
评论1