数据结构实验报告（文学研究助手）
班级：软件一班 姓名：孙俊杰
学号：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