《数据结构》实验设计报告.docVIP

《数据结构》实验设计报告 题 目 英语词典的维护和识别 学 院 计算机学院 专 业 计算机科学与技术 班 别 07级( 8)班 学 号 3107006674 姓 名 高贤聪 2009年6月17日 一、需求分析 1、本程序输入的单词最大长度为20，，音标最大长度为20，单词意思最大长度为30，单词输入的一定为字母类型，不然存储不了，后2个类的输入字符类型不限. 2、本程序显示的形式为使用者输入查询的单词或者关键字，程序则会查找文件中与之相对应的单词，并显示它的意思和音标。 3、本程序的功能有：可以输入并存储单词及其相应的意思和音标；可以查询已经输入并存储的单词；可以删除已经存储的单词。 4、测试数据（附后）。 二、概要设计 1、抽象数据类型Trie树的定义如下： ADT TrieTree{ 数据对象D：D＝{ei|i=1,2,…,n n≥0; ei 属于Key或ei 属于TrieTree，Key为某个数据对象} 数据关系R：R1＝{ei-1，ei |ei-1，ei 属于D，n≥i≥2} 基本操作P： InitTrieTree(T);