最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(參考版)
2025-07-02 02:42本頁面
【正文】 在編程的過程中，我也體會到了學(xué)習(xí)編程的辛苦。通過本次課程設(shè)計我也了解到了在一個程序設(shè)計開發(fā)的過程中，一個優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)對程序的實現(xiàn)也是至關(guān)重要的。然而，察覺到錯誤之后，我只是在原先的KMP算法上修修補補，導(dǎo)致我對預(yù)想的匹配算法漸漸模糊，因此即使花費很多時間也沒能完成匹配功能，最后我刪掉全部代碼并按照預(yù)想思路重新編寫很快就實現(xiàn)算法功能。在完成匹配模塊功能時，我最先想到使用KMP算法，并且也確實做到匹配。但_beginhreadex()方法和CreateTread（）方法的參數(shù)不一樣且網(wǎng)上關(guān)于_beginhreadex()的示例也少一些，因此費了些時間了解_beginhreadex()方法的使用。}六、總結(jié)通過本次課程設(shè)計我中我付出了一些，也收獲了一些。 Fout(rsibling,d,fout,sum)。 } Fout(rnext,d,fout,sum)。 fprintf(fout,%s%d\n,inSt,rcount)。 inSt[i]=39。 inSt[i++]=39。i=。 char inSt[MaxLength]。 if(rcount!=0){ d++。sum){//將單詞個數(shù)輸出，root為樹根 if(r==NULL) return。 }}void WordCount::Fout(Word *r,int amp。 } } else{ pcount++。 psibling=newnode。 } else if(psibling==NULL){ Word *newnode。 else if(pdatach){ Insert(p,ch)。pdatach) p=psibling。 while(psibling!=NULLamp。 return。 pnext=newnode。)){//是否為字母 if(pnext==NULL){ Word *newnode。ch=39。amp。)||(ch=39。ch=39。amp。p,char ch){//將讀入的字母字符加入樹 if((ch=39。 pcount=0。 pnext=NULL。 newnodecount=pcount。 newnodesibling=psibling。p,char ch){//p節(jié)點前插入新節(jié)點 Word *newnode。 nodesibling=nodenext=NULL。 nodedata=ch。}void WordCount::Init(Word *amp。 }}WordCount::~WordCount(void){}void WordCount::InitStack(Stack amp。 fprintf(fout,%s%d,\nused time:,usedTime)。 fprintf(fout,%s%d,the number of all words:,sum)。 fclose(fin)。 //開始計時 while((ch=fgetc(fin))!=EOF){//開始統(tǒng)計個數(shù) JoinTree(p,ch)。t creat a new txt: %s\n,outFile)。t open %s\n,inFile)。 FILE *fin,*fout。 strcat(outFile,\0)。\039。i++) s1[i]=filename[i]。filename[i]!=39。 clock_t t1。 Word* p=root。//d為不同單詞數(shù),j為當(dāng)前行截止下標(biāo) unsigned int sum=0。 char ch。include include WordCount::WordCount(){}WordCount::WordCount(char* filename){ char outFile[50]=pathOut,inFile[50]=pathIn。 ~WordCount(void)。 WordCount(char* filesname)。sum)。 void Fout(Word *r,int amp。 void JoinTree(Word *amp。 void Insert(Word *amp。 void Init(Word *amp。 void InitStack(Stack amp。 Word *root。}Stack。typedef struct{ int top。 struct node *next,*sibling。}WordCount類：pragma oncetypedef struct node{ char data。 system(pause)。 printf(\n\n\t\t程序已退出........\n\n\n)。y39。Y39。 std::system(CLS)。 scanf(%c,amp。 fflush(stdin)。 printf(——統(tǒng)計結(jié)果已存放于%.——\n,pathOut)。 if(choose==1){ countAllPaper()。//清空輸入緩沖區(qū) scanf(%d,amp。 printf(請輸入功能號(1/2)：)。 printf(\n\t\t\t\t統(tǒng)計單詞\n\n\t\t\t\t查找單詞\n)。 do{ printf(——————————————————Wele——————————————————\n)。}int _tmain(int argc, _TCHAR* argv[]){
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1