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

《《数据结构大型实验》实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构大型实验》实验报告学生姓名：益西措姆学号：0905074117学院：信息与通信工程学院专业：通信工程专业实验题目：英语词典检索完成时间：2011/9/1指导教师：一、需求分析：（1）程序的功能该系统能完成一个简单的电子英汉词典的功能，如：单词的查找、增词、删除、修改等工作。在计算机中建立有限规模的电子英汉词典，利用程序实现电子英汉词典的查找、增词、删除、修改和维护工作。词典的内容为：每行对应一个词条，每个词条由两个字符串组成，字符串用若干空格符分开；前一个是单词字符串，后一个是释义字符串，使用

2、分号作为多个释义的分隔符。对单词，词性，音标，释义字符串长度的限定分别为不多于10，15,10，30个字符，词条数限定为不多于1000条。（2）输入输出的要求。采用菜单工作方式。在一个操作执行之后，程序询问是否继续执行该操作。如输入1，则重复同一操作，不退回到菜单；如输入其它信息，则回到菜单等待另一次选择。仅当选择退出操作时，程序应询问是否将修改后的词典存盘，并根据用户选择存盘退出或不存盘退出。二、概要设计：1、程序共有三个子函数和一个主函数。⑴．search是查找函数，用户通过系统提示输入要查找的单词

3、，只要单词库中含有此单词便能找到相应的中文解释。这个查找函数使用的是从头到尾的线性查找法，虽然查找效率在数据很大程度上市无法容忍的。但是因为这里涉及的数据量很小，使用线性查找对系统性能没有很大上午损害。⑵.add是增加函数，用户可通过此函数来增加单词库单词的数量。⑶.delete是删除函数，程序提示用户输入要删除的单词，使用线性查找的方法找到相应的纪录，如找到，提示用户确认删除才做。在得到确认后，删除这个单词的纪录。⑷.主程序通过无限循环来接收输入的命令，并且根据命令调用相应的函数处理。2、课题中涉及到

4、的数字主要是英文单词，和数据1-4，它们都属于字符型数据，它们的结果还应该是字符型。三、详细设计：我们这次设计的课题是英语词汇检索的设计,我们分工为每个人负责一个模块..我负责的是模块三：delete是删除函数，程序提示用户输入要删除的单词，使用线性查找的方法找到相应的纪录，如找到，提示用户确认删除才做。在得到确认后，删除这个单词的纪录。删除单词：在主函数的提示下，选择“2”就会显示删除单词，然后把要删除的单词输入，程序会先循环一遍找到要删除的单词，然后把这个单词后面的单词往前都移一位，即可达到删除的目

5、的，若找不到就会显示删除失败，之后选择1返回到主菜单。四、程序设计与程序调试：1)在计算机中建立有限规模的电子英汉词典，本词典采用一个包含N个数据的结构体数组，每个数据的结构包括：英文单词、词性、拼读音标、中文（汉语拼音）。2）对单词和释义字符串长度的分别做限定。3）本系统显示这样的菜单：电子英汉词典(1)输入新词汇(2)添加单词(3)查找词汇(4)删除词汇(5)退出系统4）输入1就是添加新的单词，输入2是删除已有的单词，输入3是查找要找的单词，它包括两种方法，1：是输入英语找单词，2：是输入汉语找单词

6、，输入4是退出程序。5）采用菜单工作方式。在一个操作执行之后，程序询问是否继续执行该操作。如输入1，则重复同一操作，不退回到菜单；如输入其它信息，则回到菜单等待另一次选择。五、测试结果六、实验总结：通过这次的程序设计,知道了自己以前在学习C语言方面的不足,光是书本上的知识是不够的,自己编写出程序也是学习过程中相当重要的一环,以前学习过程中出现的问题在这次课题设计中全都暴露出来.例如:对知识的掌握不牢,程序的理解不透彻等等.所以,我不得不再翻开课本以巩固以前学过的知识,这让我有效的弥补了知识的漏洞.一开始

7、我就对C语言很感兴趣。我觉得每每听完一堂课，我都有一种说不出的高兴，有时也会发愁，因为课程越往后越难学而且讲课进度再加快，但我没有退缩，每天坚持看C语言。就这样一步步走到课程设计。感谢老师让我有机会再次学习C语言.我们这次设计的课题是英语词汇检索的设计,我们分工为每个人负责一个模块.虽然在这个实习周里的语言设计遇到了很多困难，但我并没有退缩，找同学老师帮着改正错误，终于完成了，使自己尝到了成功的甜头。希望学校继续给我们这样的学习机会。七、附录我们这次设计的课题是英语词汇检索的设计,我们分工为每个人负责一

8、个模块..我负责的是模块三：删除单词。删除单词：在主函数的提示下，选择“2”就会显示删除单词，然后把要删除的单词输入，程序会先循环一遍找到要删除的单词，然后把这个单词后面的单词往前都移一位，即可达到删除的目的，若找不到就会显示删除失败，之后选择1返回到主菜单。case'2':{charr[10];ints,t,u,z=0,x=0;printf("PleasepresstheEnglishyouwanttodel:");scanf("%s",