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

《数据结构试验报告-文学研究助手》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告：文学研究助手题目：编写一个统计特定单词在文本中出现的次数和位置的程序一、需求分析1.文本串非空并以文件的形式存放在根目录中，统计匹配的词非空。文件名和需要匹配的词集均有用户从键盘输入；2.单词都是由某种类型字符的序列组成，如字母字符序列（区分大小写）、数值常数（整数或小数型实数）字符序列,界符（分隔符（‘（’，‘）’，‘，’等）、运算符等（‘+’，‘-’，‘*’，‘/’等）可独立构成单词，中间不含空格并且区分大小写；3.待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置若干空格字符；4.在计算机终端输出的结果是：单词，出现的次数，出现的位置所在行的行号，若一个单词

2、在同一行出现多次只输出一个行号；5.测试数据：本次实验中的文本文件是LiteratureAssitant.cpp；待统计的词集为：Ifcharintelseforreturnvoid二、概要设计：1.定义“单词”类型：ADTAword{数据对象：D={Si

3、Si∈标准c字符串集合,i=1,2,3,…….,n,n≥0}数据关系：R1={}

4、Si-1,Si∈D,i=1,2,3,…..,n}基本操作：NewWord(WordType*nw,Sequencecha)初始条件：cha为字符序列；操作结果：生成一个其值为给定字符序列的单词；WordCmp(WordTypewd1,W

5、ordTypewd2)初始条件：单词wd1和单词wd2已存在；操作结果：若wd1wd2，则返回1；PrintWord(WordTypewd)初始条件：单词wd已存在；操作结果：在计算机终端上显示单词wd；}ADTAWord2.定义有序表类型：ADTOrderList{数据对象：D={Si

6、Si∈AWord,i=1,2,3,…….,n,n≥0}数据关系：R1={}

7、Si-1,Si∈D,Si-1

8、troyList(OrderList*L)初始条件：有序表L已存在；操作结果：销毁L的结构，并释放所占空间；LocateElem(OrderListL,ElemTypee,LinkType*q)初始条件：有序表L已存在；操作结果：若有序表L中存在元素e，则q指示L中第一个值为e的元素的位置，并返回函数值FRUE；否则q指示第一个大于e的元素的前驱的位置，并返回函数值FALSE；InsertAfter(OrderList*L,LinkTypeq,LinkTypes)初始条件：有序表L已存在，q指示L中一个元素；操作结果：在有序表L中q指示的元素之后插入元素s；ListCompare(Ord

9、erListLa,OrderListLb,EqelemList*s)初始条件：有序表La和Lb已存在；操作结果：以s返回其中相同元素；}ADTOrderList3.定义单词文本串文件类型如下：ADTTextString{数据对象：D={Si

10、Si∈标准c字符集,i=1,2,3,…….,n,n≥0}；数据关系：D中字符被“换行符”分割成若干行，每一行的字符间满足下列关系：R1={}

11、Si-1,Si∈D,i=1,2,3,…..,n}基本操作：Initialization(FILE**fr)初始条件：文件fr已存在；操作结果：打开文件fr，设定文件指针指向文件中第一行第一个字

12、符；GetAWord(FILE*f,Sequence*st)初始条件：文件f已打开；操作结果：从文件指针所指字符起提取一个“单词st”；ExtractWord(FILE*f,OrderList*ta)初始条件：文件f已打开，文件指针指向文件f中某一行的第一个字符；操作结果：提取该行中所有单词，并构成单词的有序表ta，本操作结束时，文件指针指向文件f中下一行的第一个字符；match(FILE*f,OrderListpat,ResultTypers)初始条件：文件f已打开，文件指针指向文件f中第一个字符；pat为包含所有待查询单词的有序表；操作结果：rs为查询结果；}ADTTextStrin

13、g4.本程序包含四个模块：1）主程序模块：主函数设计如下intmain(){输入信息和文件初始化；生成测试目标词汇表；统计文件中每个待测单词出现的次数和位置；输出测试结果；}；2）单词单元模块-------实现单词类型；3）有序表单元模块--------实现有序表类型；4）单词文本串文件单元模块------实现文本串文件类型；5、存储结构及存储映像为：6、函数的调用关系为：mainInitializationInputWordLis