数据结构试验报告-文学研究助手.docx

实验报告：文学研究助手题目：编写一个统计特定单词在文本中出现的次数和位置的程序需求分析文本串非空并以文件的形式存放在根目录中，统计匹配的词非空。文件名和需要匹配的词集均有用户从键盘输入；单词都是由某种类型字符的序列组成，如字母字符序列（区分大小写）、数值常数（整数或小数型实数）字符序列, 界符（分隔符（‘（’，‘）’，‘，’等）、运算符等（‘+’，‘-’，‘*’，‘/’等）可独立构成单词，中间不含空格并且区分大小写；待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置若干空格字符；在计算机终端输出的结果是：单词，出现的次数，出现的位置所在行的行号， 若一个单词在同一行出现多次只输出一个行号；测试数据：本次实验中的文本文件是LiteratureAssitant.cpp；待统计的词集为：If char int else for return void概要设计：1. 定义“单词”类型：ADT Aword{数据对象：D={Si | Si ∈标准c字符串集合,i = 1,2,3,…….,n,n ≥ 0}数据关系：R1={Si-1,Si} | Si-1,Si ∈ D,i = 1,2,3,…..,n}基本操作： NewWord(WordType *nw,Sequence cha) 初始条件：cha为字符序列； 操作结果：生成一个其值为给定字符序列的单词； WordCmp(WordType wd1,WordType wd2) 初始条件：单词wd1和单词wd2已存在； 操作结果：若wd1wd2，则返回-1；若wd1=wd2，则返回0；若wd1wd2，则返 回1； PrintWord(WordType wd) 初始条件：单词wd已存在； 操作结果：在计算机终端上显示单词wd；}ADT AWord2. 定义有序表类型：ADT OrderList{数据对象：D={Si | Si ∈AWord,i = 1,2,3,…….,n,n ≥ 0}数据关系：R1={Si-1,Si} | Si-1,Si ∈ D,Si-1S,i = 1,2,3,…..,n} 基本操作： InitList(OrderList *L) 操作结果：构造一个空的有序表； DestroyList(OrderList *L) 初始条件：有序表L已存在； 操作结果：销毁L的结构，并释放所占空间； LocateElem(OrderList L,ElemType e,LinkType *q) 初始条件：有序表L已存在； 操作结果： 若有序表L中存在元素e，则q指示L中第一个值为e的元素的位置， 并返回函数值FRUE；否则q指示第一个大于e的元素的前驱的位置， 并返回函数值FALSE； InsertAfter(OrderList *L,LinkType q,LinkType s) 初始条件：有序表L已存在，q指示L中一个元素； 操作结果：在有序表L中q指示的元素之后插入元素s； ListCompare(OrderList La,OrderList Lb,EqelemList *s) 初始条件：有序表La和Lb已存在； 操作结果：以s返回其中相同元素； }ADT OrderList3. 定义单词文本串文件类型如下：ADT TextString{数据对象：D={Si | Si ∈标准c字符集,i = 1,2,3,…….,n,n ≥ 0}；数据关系：D中字符被“换行符”分割成若干行，每一行的字符间满足下列关系： R1={Si-1,Si} | Si-1,Si ∈ D,i = 1,2,3,…..,n} 基本操作： Initialization(FILE **fr) 初始条件：文件fr已存在； 操作结果：打开文件fr，设定文件指针指向文件中第一行第一个字符；GetAWord(FILE *f,Sequence *st) 初始条件：文件f已打开； 操作结果：从文件指针所指字符起提取一个“单词st”；ExtractWord(FILE *f,OrderList *ta) 初始条件：文件f已打开，文件指针指向文件f中某一行的第一个字符； 操作结果：提取该行中所有单词，并构成单词的有序表ta，本操作结束时，文件指针 指向文件f中下一行的第一个字符；match(FILE *f,OrderList pat,ResultType rs) 初始条件：文件f已打开，文件指针指向文件f中第一个字符；pat为包含所有待查 询单词的有序表； 操作结果：rs为查询结果； }ADT TextString4. 本程序包含四个模块：1）主程序模块：主函数设计如下int main ( ) {输入信息和文件初始化；生成测试目标词汇表；统计文件中每个待测单词出现的次数和位置；输出测试结果；}；2）单词单元模块-------实现单词类型；