新版數(shù)據(jù)結(jié)構(gòu)課程設(shè)計樣本

《數(shù)據(jù)構(gòu)造》課程設(shè)計報告書題目：文本文獻單詞檢索與計數(shù)專業(yè)：網(wǎng)絡(luò)工程學(xué)號：學(xué)生姓名：張欽昆指引教師：王初陽完畢日期：/6/7目錄TOC\o"1-3"\h\u單詞 個數(shù)\n"); for(i=0；i<sq.length；i++) {x=strlen(et[i].word); for(w=x-1;w>=0;w--) if(et[i].word[w]<65||(et[i].word[w]>90&&et[i].word[w]<97)||et[i].word[w]>122) { et[i].word[w]=''; } for(w=0;w<x;w++) if(et[i].word[w]=='') y++; if(y==x) { et[i].count=0; y=0; } elsey=0; if(et[i].count!=0) printf("%20s%10d\n"，et[i].word，et[i].count); elseq++; } j=sqlist_count(&sq，et);printf("\n%s單詞總數(shù)為%d個\n",file_name,j); printf("\n%s非單詞個數(shù)為%d種\n",file_name,q); printf("\n");} intpartposition(strings1,strings2,intk) { inti,j; i=k-1；/*掃描s1下標(biāo)，由于c中數(shù)組下標(biāo)是從0開始，串中序號相差1*/ j=0；/*掃描s2開始下標(biāo)*/ while(i<s1.length&&j<s2.length) { if(s1.ch[i]==s2.ch[j]) { i++;j++；/*繼續(xù)使下標(biāo)移向下一種字符位置*/ } else { i=i-j+1；j=0; } } if(j>=s2.length) returni-s2.length；/*表達s1中存在s2，返回其起始位置*/ else return-1；/*表達s1中不存在s2，返回-1*/ }/*函數(shù)結(jié)束*/ voidsubstrcount() { FILE*fp; strings,t；/*定義兩個串變量*/ charfname[10];inti=0,j,k; printf("輸入文本文獻名："); scanf("%s",fname); fp=fopen(fname,"r"); printf("輸入要記錄計數(shù)單詞："); scanf("%s",t.ch); t.length=strlen(t.ch); while(!feof(fp)) { memset(s.ch,'\0',110); fgets(s.ch,110,fp); s.length=strlen(s.ch); k=0；/*初始化開始檢索位置*/ while(k<s.length-1)/*檢索整個主串S*/ { j=partposition(s,t,k)；/*調(diào)用串匹配函數(shù)*/ if(j<0)break; else { i++；/*單詞計數(shù)器加1*/k=j+t.length；/*繼續(xù)下一字串檢索*/ } } } printf("\n單詞%s在文本文獻%s中共浮現(xiàn)%d次\n",t.ch,fname,i);/*記錄單詞浮現(xiàn)個數(shù)*/ } voidsubstrint() { FILE*fp; strings,t；/*定義兩個串變量*/ charfname[10]; inti,j,k,l,m; intwz[20]；/*存儲一行中字串匹配各種位置*/ printf("輸入文本文獻名："); scanf("%s",fname); fp=fopen(fname,"r"); printf("輸入要檢索單詞："); scanf("%s",t.ch); t.length=strlen(t.ch); l=0；/*行計數(shù)器置0*/ while(!feof(fp))/*掃描整個文本文獻*/ { memset(s.ch,'\0',110); fgets(s.ch,110,fp); s.length=strlen(s.ch); l++；/*行計數(shù)器自增1*/ k=0；/*初始化開始檢索位置*/ i=0；/*初始化單詞計數(shù)器*/ while(k<s.length-1)/*檢索整個主串S*/ { j=partposition(s,t,k)；/*調(diào)用串匹配函數(shù)*/ if(j<0)break; else { i++；/*單詞計數(shù)器加1*/ wz[i]=j；/*記錄匹配單詞位置*/ k=j+t.length；/*繼續(xù)下一字串檢索*/ } } if(i>0) { printf("行號：%d,次數(shù)：%d,位置分別為：",l,i); for(m=1;m<=i;m++) printf("第%4d個字符",wz[m]+1); } printf("\n"); } printf("\n本軟件自定義110個字節(jié)為一行\(zhòng)n\n")； }/*檢索單詞出當(dāng)前文本文獻中行號、次數(shù)及其位置*/ voidsubstrio() { voidsubstrcount(),substrint(); chart; while(1) { printf("===============================================\n"); printf("請輸入:"); printf("||文本文獻單詞字串定位記錄及定位||\n"); printf("||===================================||\n"); printf("||a.單詞浮現(xiàn)次數(shù)||\n"); printf("||||\n"); printf("||||\n"); printf("||b.單詞浮現(xiàn)位置||\n"); printf("||||\n"); printf("====================================\n"); scanf("%c",&t); switch(t) { case'a'：substrcount(); break; case'b'：substrint(); break; default：return; } } } intmain() { voidcreat_text_file(),substrsum(),substrio(); intxz; while(1) { printf("===============================================\n"); printf("||文本文獻檢索、字串記錄及定位||\n"); printf("||===========================================||\n"); printf("||1.建立文本文獻||\n"); printf("||2.單詞字串計數(shù)||\n"); printf("||3.單詞字串定位||\n"); printf("||4.退出整個程序||\n"); printf("===============================================\n"); printf("請選取(1--4)\n"); scanf("%d",&xz); switch(xz) { case1：creat_text_file(); break; case2：substrsum(); break; case3：substrio(); break; case4：return0; default:printf("選取錯誤，重新選\n"); } } return0; }4調(diào)試分析4.1問題分析與回顧問題1：在語句“請輸入一行文本”后邊，只寫一句接受語句，成果運營時，請輸入文本和結(jié)束輸入嗎？演示在一起，并且不能接受文本輸入。解決：和同窗討論后，加入了文本接受語句，成功運營。問題2：當(dāng)要檢索文本時，輸入為空，或輸入非建立文本文獻名，系統(tǒng)不能正常運營。分析：缺少判斷語句。解決：當(dāng)浮現(xiàn)這種狀況時，系統(tǒng)提示輸入錯誤，請重新輸入。4.2算法時空分析擬定給定單詞浮現(xiàn)個數(shù)，需要記錄文本文獻中所有單詞，因而時間復(fù)雜度為O(n);擬定給定單詞浮現(xiàn)位置，需要顯示其所在行和列，時間復(fù)雜度為O(i*l);4.3算法改進此算法雖然基本實現(xiàn)了功能，但卻仍存在許多局限性，例如當(dāng)當(dāng)前建立文獻名與之前相似時，沒有錯誤提示，另如在對單詞檢索方面，時間復(fù)雜度及空間復(fù)雜度仍不盡如人意。仍需要改進代碼，達到算法高效性。4.4經(jīng)驗和體會通過本次數(shù)據(jù)構(gòu)造課程設(shè)計，讓我對數(shù)據(jù)構(gòu)造這門課有了更加深刻結(jié)識。數(shù)據(jù)構(gòu)造這門課程理論性只是較強，要學(xué)好這門課程，就必要在掌握好理論知識同步，加強上機操作，遇到問題，解決問題，這樣才會有更大進步。我課程設(shè)計題目是文獻文本檢索與計數(shù)，由于這個課題要用到串知識。而我對之前對串定義卻不是很明確，于是我有詳細學(xué)習(xí)了課本上知識并查閱了諸多文獻。在著手作程序過程中，經(jīng)常遇到程序運營不出來，運營達不到效果等問題，特別是接受文本，搜索時如何定位等方面遇到了諸多問題。但我通過請教教師和同窗，查閱文獻，然后基本上解決了這些問題。在這個過程中我學(xué)到了諸多，我結(jié)識到了堅持不懈重要性，在我一遍一遍調(diào)試下，終于成功寫出了程序。在編寫本次程序時，我學(xué)會了先用流程圖對進行算法分析，這樣是自己思路更加清晰，而不是像之前那樣對整個函數(shù)沒有整體認知，而導(dǎo)致經(jīng)常無從下手。之前我對數(shù)據(jù)構(gòu)造各種算法都感到畏懼，感覺很抽象，而這次通過自己幾周努力，在教師和同窗們協(xié)助下，終于完畢了本次課程設(shè)計，這對我來說無疑是極大鼓舞，極大增強了我學(xué)數(shù)據(jù)構(gòu)造自信心。并且我也充分結(jié)識到數(shù)據(jù)構(gòu)造自身就是一門實踐性很強課程，只有加強實踐，才干學(xué)得更好！5測試成果輸入建立文獻名如圖5所示為輸入建立文獻測試圖5輸入建立文獻測試輸入一行文本測試如圖6所示建立一行文本，建立文獻結(jié)束界面。圖6建立文獻結(jié)束測試（3） 單詞字串計數(shù)測試如圖7，單詞字串計數(shù)測試界面。圖7單詞字串計數(shù)測試（4）單詞字串定位測試如圖8和圖9所示。圖8單詞字串定位測試圖9單詞字串定位測試（5）程序結(jié)束退出，如圖10所示圖10程序結(jié)束退出參照文獻[1]嚴蔚敏，吳偉民．?dāng)?shù)據(jù)構(gòu)造（C語言版）．北京：清華大學(xué)出版社，．[2]蔣清明，向德生．C語言程序設(shè)計．北京：人民郵電出版社，．[3]尹德淳，龍脈工作室．C函數(shù)速查手冊．北京：人民郵電出版社，．[4]閔敏，朱輝生．《數(shù)據(jù)構(gòu)造》．高等教誨