《数据结构大型实验》实验报告.docVIP

《数据结构大型实验》 实验报告 学生姓名： 益西措姆 学 号： 0905074117 学 院： 信息与通信工程学院 专 业： 通信工程专业 实验题目： 英语词典检索 完成时间： 2011/9/1 指导教师： 一、需求分析： （1）程序的功能 该系统能完成一个简单的电子英汉词典的功能，如：单词的查找、增词、删除、修改等工作。在计算机中建立有限规模的电子英汉词典，利用程序实现电子英汉词典的查找、增词、删除、修改和维护工作。词典的内容为：每行对应一个词条，每个词条由两个字符串组成，字符串用若干空格符分开；前一个是单词字符串，后一个是释义字符串，使用分号作为多个释义的分隔符。对单词，词性，音标，释义字符串长度的限定分别为不多于10，15,10，30个字符，词条数限定为不多于1000条。 （2）输入输出的要求。 采用菜单工作方式。在一个操作执行之后，程序询问是否继续执行该操作。如输入1，则重复同一操作，不退回到菜单；如输入其它信息，则回到菜单等待另一次选择。仅当选择退出操作时，程序应询问是否将修改后的词典存盘，并根据用户选择存盘退出或不存盘退出。 二、概要设计： 1、程序共有三个子函数和一个主函数。 = 1 \* GB2 ⑴．search是查找函数，用户通过系统提示输入要查找的单词，只要单词库中含有此单词便能找到相应的中文解释。这个查找函数使用的是从头到尾的线性查找法，虽然查找效率在数据很大程度上市无法容忍的。但是因为这里涉及的数据量很小，使用线性查找对系统性能没有很大上午损害。 = 2 \* GB2 ⑵.add是增加函数，用户可通过此函数来增加单词库单词的数量。 = 3 \* GB2 ⑶.delete是删除函数，程序提示用户输入要删除的单词，使用线性查找的方法找到相应的纪录，如找到，提示用户确认删除才做。在得到确认后，删除这个单词的纪录。 = 4 \* GB2 ⑷.主程序通过无限循环来接收输入的命令，并且根据命令调用相应的函数处理。 2、课题中涉及到的数字主要是英文单词，和数据1-4，它们都属于字符型数据，它们的结果还应该是字符型。 三、详细设计： 我们这次设计的课题是英语词汇检索的设计,我们分工为每个人负责一个模块..我负责的是模块三：delete是删除函数，程序提示用户输入要删除的单词，使用线性查找的方法找到相应的纪录，如找到，提示用户确认删除才做。在得到确认后，删除这个单词的纪录。 删除单词： 在主函数的提示下，选择“2” 四、程序设计与程序调试： 1)在计算机中建立有限规模的电子英汉词典，本词典采用一个包含N个数据的结构体数组，每个数据的结构包括：英文单词、词性、拼读音标、中文（汉语拼音）。 2）对单词和释义字符串长度的分别做限定。 3）本系统显示这样的菜单： 电子英汉词典 输入新词汇 添加单词 查找词汇 (4)删除词汇 (5)退出系统 4）输入1就是添加新的单词，输入2是删除已有的单词，输入3是查找要找的单词， 它包括两种方法，1：是输入英语找单词，2：是输入汉语找单词，输入4是退出程序。 5）采用菜单工作方式。在一个操作执行之后，程序询问是否继续执行该操作。如输入1，则重复同一操作，不退回到菜单；如输入其它信息，则回到菜单等待另一次选择。 五、测试结果 六、实验总结： 通过这次的程序设计,知道了自己以前在学习C语言方面的不足,光是书本上的知识是不够的,自己编写出程序也是学习过程中相当重要的一环,以前学习过程中出现的问题在这次课题设计中全都暴露出来.例如:对知识的掌握不牢,程序的理解不透彻等等.所以,我不得不再翻开课本以巩固以前学过的知识,这让我有效的弥补了知识的漏洞. 一开始我就对C语言很感兴趣。我觉得每每听完一堂课，我都有一种说不出的高 兴，有时也会发愁，因为课程越往后越难学而且讲课进度再加快，但我没有退缩，每天 坚持看C语言。就这样一步步走到课程设计。感谢老师让我有机会再次学习C语言.我 们这次设计的课题是英语词汇检索的设计,我们分工为每个人负责一个模块.虽然在这个 实习周里的语言设计遇到了很多困难，但我并没有退缩，找同学老师帮着改正错误，终 于完成了，使自己尝到了成功的甜头