最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-06-29 02:42本頁面
【正文】 /開始統(tǒng)計個數(shù) JoinTree(p,ch)。 } usedTime=clock()t1。 fclose(fin)。 Fout(rootnext,d,fout,sum)。 fprintf(fout,%s%d,the number of all words:,sum)。 fprintf(fout,%s%d,\nthe number of different words:,d)。 fprintf(fout,%s%d,\nused time:,usedTime)。//將計時差存入txt fclose(fout)。 }}WordCount::~WordCount(void){}void WordCount::InitStack(Stack amp。s){ =1。}void WordCount::Init(Word *amp。node,int ch){ node=new Word()。 nodedata=ch。 nodecount=0。 nodesibling=nodenext=NULL。}void WordCount::Insert(Word *amp。p,char ch){//p節(jié)點前插入新節(jié)點 Word *newnode。//p節(jié)點后插入新節(jié)點newnode Init(newnode,pdata)。 newnodesibling=psibling。 psibling=newnode。 newnodecount=pcount。//將p的值賦予newnode newnodenext=pnext。 pnext=NULL。//p節(jié)點賦新值 pdata=ch。 pcount=0。}void WordCount::JoinTree(Word *amp。p,char ch){//將讀入的字母字符加入樹 if((ch=39。a39。amp。amp。ch=39。z39。)||(ch=39。Z39。amp。amp。ch=39。A39。)){//是否為字母 if(pnext==NULL){ Word *newnode。//創(chuàng)建并初始化節(jié)點 Init(newnode,ch)。 pnext=newnode。 p=pnext。 return。 } p=pnext。 while(psibling!=NULLamp。amp。pdatach) p=psibling。 if(pdata==ch) return。 else if(pdatach){ Insert(p,ch)。//在p前面插入新節(jié)點 return。 } else if(psibling==NULL){ Word *newnode。//創(chuàng)建并初始化節(jié)點 Init(newnode,ch)。 psibling=newnode。 p=newnode。 } } else{ pcount++。 p=root。 }}void WordCount::Fout(Word *r,int amp。d,FILE* fout,unsigned int amp。sum){//將單詞個數(shù)輸出，root為樹根 if(r==NULL) return。 [++]=r。 if(rcount!=0){ d++。 int i=0。 char inSt[MaxLength]。 for(。i=。i++) inSt[i]=[i]data。 inSt[i++]=39。\t39。 inSt[i]=39。\039。 fprintf(fout,%s%d\n,inSt,rcount)。 sum+=rcount。 } Fout(rnext,d,fout,sum)。 。 Fout(rsibling,d,fout,sum)。}unsigned int WordCount::getUsedTime(){ return usedTime。}六、總結(jié)通過本次課程設(shè)計我中我付出了一些，也收獲了一些。在實現(xiàn)多線程編程時，由于我們是在C/C++環(huán)境在設(shè)計程序，因此選擇使用_beginhreadex()的方法創(chuàng)建一個安全性更高的線程。但_beginhreadex()方法和CreateTread（）方法的參數(shù)不一樣且網(wǎng)上關(guān)于_beginhreadex()的示例也少一些，因此費了些時間了解_beginhreadex()方法的使用。再有，在傳參數(shù)時，由于之前對char[][]，char*，string區(qū)別不是很清楚也花了一些時間。在完成匹配模塊功能時，我最先想到使用KMP算法，并且也確實做到匹配。但是，結(jié)果和預(yù)期的并不一致，我這才恍然大悟——KMP算法匹配子串，但并不能保證匹配的字串是一個單詞（如：假設(shè)目標單詞為with，KMP算法認為without中的with也是符合要求，但實際上without中的with并不是我們要的）。然而，察覺到錯誤之后，我只是在原先的KMP算法上修修補補，導致我對預(yù)想的匹配算法漸漸模糊，因此即使花費很多時間也沒能完成匹配功能，最后我刪掉全部代碼并按照預(yù)想思路重新編寫很快就實現(xiàn)算法功能?？傊?，通過本次實驗我看到了自身很多需要提高的地方，當然也在其他方面提高了很多。通過本次課程設(shè)計我也了解到了在一個程序設(shè)計開發(fā)的過程中，一個優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)對程序的實現(xiàn)也是至關(guān)重要的。雖然本次課程設(shè)計規(guī)模不大，但還是為我以后的編程學習打下了基礎(chǔ)。在編程的過程中，我也體會到了學習編程的辛苦。參考資料： [1] Jeffrey (第五版).北京：清華大學出版社，200819
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1