词典变位词检索系统课程设计报告.docVIP

词典变位词检索系统 目录 1绪论 1 2系统分析 1 2.1 功能需求 1 2.2数据需求 2 2.3 性能需求 2 3总体设计 2 3.1系统设计方案 2 3.2功能模块设计 4 4详细设计 4 4.1 数据结构定义 4 4.2读入词典模块 5 4.3求出变位词并输出合法单词模块 6 4.4循环输入单词模块 8 5调试与测试 8 5.1 调试 8 5.2 测试 9 6结论 10 结束语 10 参考文献 10 附录1－用户手册 11 附录2－源程序 13 摘 要 随着人们对英语认识的提高，日常单词量在逐渐增加，为了更快提升人们单词量，可以将一个单词的所有变位词一起记忆。这就需要开发一种词典变位词检索系统，用来查找出一个单词的所有变位词中的合法单词。基于这些，应用C语言为开发工具，运用数据结构中线性表结构来实现词典变位词的检索系统。 ??? 本系统的开发是用C语言作为程序开发的工具，利用抽象数据类型，实现单词的变位词检索功能，系统首先处理用户给出的词典文件，之后系统从标准输入函数中反复接受一个单词或字符串的输入，然后系统输出该字符串的所有可能排列和其中形成的合法单词。 本文从分析词典变位词检索系统开发需求出发，描述了系统的总体设计、详细设计、调试和测试等整个系统的设计和实现过程，并对系统的完成情况进行总结。 关键词：全排列；合法单词；词典文件 1绪论 随着学生英语单词量的不断增加，为了方便学生记忆更多的单词，可以将一个单词的所有变位词一起进行记忆。 词典变位词检索系统就是从词典中查找输入单词的变位词中的合法单词的系统。根据课程设计任务书要求，本系统开发主要完成以下功能和性能。 (1) 处理词典文件：从用户给出的词典文件中读取单词进线性表。 (2) 求出变位词并输出合法单词：输入单词后输出单词字母所有可能形成的变位词，即单词的全排列，然后从词典中检索出生成的全排列中的合法单词。 (3) 循环输入单词：系统可以循环输入单词进行检索。 2系统分析 2.1 功能需求 本系统主要是的系统ADT List{ 数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}????数据关系：R1={ai-1,ai|ai-1,ai∈D，i=2,...,n} ????基本操作： ????Init(L) ????操作结果：。 ????Destroy(L) ????初始条件：已存在。 ????操作结果：被销毁。 ????Clear(L) ????初始条件：已存在。 ????操作结果：将空。 ????Empty(L) ????初始条件：已存在。 操作结果：若为空，则返回TRUE，否则FALSE。(L,cur_e,next_e) ????初始条件：已存在。 ????操作结果：。 ????Get(L,i，e) ????初始条件：已存在且非空。 ????操作结果：用e返回。 }ADT char A[256];//接收排完的字符串 int count[256];//记录每种字符有多少个 int stack[1000];//记录字符的位置 (3) 存储结构 采用顺序表的链式存储结构。 (4) 检索算法 系统采用单链表存储，检索过程主要采用字符串匹配来实现。 3.2功能模块设计 词典变位词检索系统分为三个模块，分别为读入词典、求出变位词并输出合法单词、循环输入单词。功能模块图如图1所示。 图1功能模块图 (1) 读入词典模块 ，实现从用户给出的词典文件中读入单词进线性表。 (2) 求出变位词并输出合法单词模块 求出变位词并输出合法单词模块，实现输入单词后输出单词字母所有可能形成的变位词，即单词的全排列，并从词典中检索出生成的全排列中的合法单词。 (3) 循环输入单词模块 系统可以循环输入单词进行检索。 typedef char ElemType; typedef struct Diction { ElemType word[100];//单词 struct Diction *next;//指针 }Diction; 4.2读入词典模块 读入词典模块是将用户给出的diction.txt词典文件读入到链式存储结构的顺序表中。具体实现流程如图2所示。 图2读入词典流程图 读入词典流程图解释如下： 首先定义int k;Diction *head,*p1,*p2; FILE *fp;开辟新结点p1=p2=(Diction *)malloc(sizeof(Diction));令k=0记录单词个数，head=NULL，如果文件打不开输出提示并返回head，如果打开成功，读取一个单词给p1，当k=1时，说明是第一个单词head=p1，p2指向p1，以后循环，每读入一个单词给开辟的新结点p1，最后p2-next=NULL，返回he