西北工业大学2011级数据结构课程设计实验报告【荐】.docVIP

2012--2013数据结构 课程设计实验报告 学院： 班级： 姓名： 学号： 邮箱： 日期：2013年1月17日 《数据结构》实验报告 ◎实验目:实验内容： 4）挑战型问题 （8）现在我们再对（7）的问题进行扩展，把（7）中的只检索相邻2个word推广到可以检索多个word（即连续的k个word，其中k=2），检索出同时包含k个连续word的DocumentID。 ◎实验目的： 使用说明、测试分析及结果 1.（1）本程序的运行环境为VC6.0； （2）进入演示程序后，显示提示信息： -------问题（1）完成------- -------问题（2）完成------- 见文档SearchWordInVocabulary_Result.txt -------问题（3）完成------- 见文档MostFrequenceWord.txt -------问题（4）完成------- 见文档TotPrefixWord_Result.txt 2.测试结果与分析 详见文件夹内所附文档 3.调试过程中遇到的问题是如何解决以及对设计与实现的回顾讨论与分析 （1）首先是对构造字典时，计数的一个错误； 与所提供的文档的对比时发现对单词出现次数的计数的问题，是在Create_Hash() 函数中分情况讨论各种插入时，对部分情况考虑不周而导致的； 错误代码： else if(r0) { if(p-next!=NULL) { if(strcmp(q-data,p-next-data==0) { p-next-count++;break;} else if(strcmp(q-data,p-next-data)0） {q-next=p-next;p-next=q;break;} p=p-next; } else if(p-next==NULL) {p-next=q; q-next=NULL;} } 正确代码： else if(r0) { if(p-next==NULL) {p-next=q;q-next=NULL;break;} else if(strcmp(q-data,p-next-data)0) {q-next=p-next;p-next=q;break;} else p=p-next; } 对p以及p-next的情况考虑不全，在同学的帮助下解决。 对堆排序。 考虑题目要求的只需要10位次数最高，构建大顶堆，控制其只调整10次，减少时间的浪费。 对实验题目的第五问。 一个半成品，纵然使用改写的冒泡排序需要30s的运行时间，却仍然无法写入正确的顺序。 保证其稳定，选择冒泡。 附第五问半成品： void Same_PrefixFrequence(HNode Hash[]) { char ch[len]; int casel=1; int flag; int i,j,strl,k; Node *p; FILE *fp1,*fp2; fp1=fopen(PrefixFrequence.txt,r); fp2=fopen(PrefixFrequence_Result.txt,w); while(!feof(fp1)) {//读取文件 fscanf(fp1,%s,ch); k=0; strl=strlen(ch); flag=0; for(j=0;jSIZE;j++) { p=Hash[j].right; while(p) { for(i=0;istrl;i++) { if(ch[i]==p-data[i])continue; else break; } if(i==strl) { flag=1; k++; strcpy(PCList[k].data,p-data); PCList[k].count=p-count; } p=p-next; } } if(flag==0) { fprintf(fp2,CASE); fprintf(fp2, %d:\n,casel++); } else if(flag==1) { flag=0; fprintf(fp2,CASE); fprintf(fp2, %d:\n,casel