最新數(shù)據(jù)結(jié)構(gòu)課程設計-展示頁
2025-07-08 02:42本頁面
【正文】 等 。d,FILE* fout)函數(shù)功能：將樹r保存通過fout輸出 （4）程序總體框架（5）程序組織（主程序頭文件）：定義程序需要使用到的常量、結(jié)構(gòu)體，引用程序所需要的文件。p,char ch)函數(shù)功能：在p節(jié)點前插入值域為ch的節(jié)點函數(shù)原型：void JoinTree(Word *amp。s,FILE *fout)函數(shù)功能：將暫存于SearchOut的查找結(jié)果輸入文件函數(shù)原型：int Mate(SqString t)函數(shù)功能：查找單詞SqString t返回查找時間WordCount類下函數(shù)清單Public：構(gòu)造函數(shù)：WordCount(char* filesname)函數(shù)功能：統(tǒng)計filesname文件的所有單詞函數(shù)原型：unsigned int getUsedTime(void)函數(shù)功能：獲取WordCount對象的usedTime值Private：函數(shù)原型：void Init(Word *amp。 //輸出統(tǒng)計結(jié)果字母棧類型（2）模塊劃分和層次結(jié)構(gòu)劃分和層次結(jié)構(gòu)（3）函數(shù)原型清單主程序下函數(shù)清單函數(shù)原型：void countAllPaper() 函數(shù)功能：統(tǒng)計所有文件中單詞函數(shù)原型：void Search()函數(shù)功能：查找函數(shù)函數(shù)原型：void getFiles(unsigned int amp。//棧頂 Word* data[MaxLength]。 // sibling指向相鄰節(jié)點}Word。 //節(jié)點數(shù)據(jù) unsigned int count //出現(xiàn)次數(shù) struct node *next。 // 存放行數(shù)}SearchOut。 //已查找到的個數(shù) int localPage[100]。//串長度}SqString。(2)原始數(shù)據(jù)存放于文件中的多篇英文文章三、程序總體設計（1）數(shù)據(jù)結(jié)構(gòu)主程序下定義數(shù)據(jù)結(jié)構(gòu)：typedef struct{ char data[MaxLength]。二、系統(tǒng)功能和原始數(shù)據(jù)(1)系統(tǒng)功能有多篇英文文章存放于文件中，每行約等于80個字符，每頁約等于40行。本次任務是設計一個能夠?qū)崿F(xiàn)從存放多篇英文文章的文件目錄中讀取文件，并統(tǒng)計各篇文章單詞個數(shù)，或查找指定單詞在各篇文章中出現(xiàn)的位置的程序，并鼓勵開發(fā)者通過多種渠道提高程序運行效率?！ ∧? 錄一 引言 1二系統(tǒng)功能和原始數(shù)據(jù) 1三 程序總體設計 1四 功能模塊函數(shù)設計和調(diào)試 5五 程序清單 9六 課程設計總結(jié) 19七 參考資料 19 一、引言本課程實習是在理論學習和基礎實驗的基礎上，學習開發(fā)規(guī)模較大的程序，運用已掌握應用數(shù)據(jù)結(jié)構(gòu)來解決實際問題的基本方法?！?shù)據(jù)結(jié)構(gòu)課程設計報告 題 目： 文章中單詞查找 專 業(yè)： 軟件工程 起止時間： － 集美大學計算機工程學院軟件工程教研室制2015 年 7 月 09日通過對程序結(jié)構(gòu)的分析，設計和開發(fā)的過程，提高綜合應用數(shù)據(jù)結(jié)構(gòu)的能力，為學習軟件專業(yè)課程創(chuàng)建較扎實的理論基礎和實踐基礎。通過本次課程設計不僅可以加深對所學知識的理解也提高了把知識應用到實踐中能力。分別放于多個文件中，并實現(xiàn)如下功能：（1）統(tǒng)計文件的個數(shù)，統(tǒng)計每篇文章的單詞個數(shù)，統(tǒng)計文章中不重復單詞個數(shù)（2）查找一個單詞所在的文章，頁號，行號，測試三種情況可能的時間，該單詞僅出現(xiàn)一次，出現(xiàn)多次，不出現(xiàn)。 //串數(shù)據(jù)域 int length。//串類型typedef struct{ unsigned int count。 //存放頁碼 int localRow[100]。 //暫存單詞100個查找結(jié)果WordCount類下定義數(shù)據(jù)結(jié)構(gòu)：typedef struct node{ char data。 //next指向下一個字母節(jié)點 struct node *sibling。//統(tǒng)計下節(jié)點類型typedef struct{ int top。 //棧數(shù)據(jù)域}Stack。files_num,char filename[MaxFiles][20])函數(shù)功能：獲取文件夾下所有txt文件：files_num為文件數(shù)，filename[]為文件名數(shù)組函數(shù)原型：unsigned int WINAPI count(PVOID param)函數(shù)功能：線程函數(shù)用于統(tǒng)計單詞函數(shù)原型：void OutFile(SearchOut amp。node,int ch)函數(shù)功能：使用ch字符初始化節(jié)點函數(shù)原型：void Insert(Word *amp。p,char ch)函數(shù)功能：將字母字符ch插入p節(jié)點的next域函數(shù)原型：void Fout(Word *r,int amp。（主程序源文件）：主要包含主程序的函數(shù)具體實現(xiàn)方法。（類源文件）：主要包含函數(shù)具體實現(xiàn)方法。若為字母字符，則將在當前節(jié)點（假設為q）的next域（下一層）的節(jié)點中查找到一個字母的合適位置（使每一層有序），若該層沒有該字母的節(jié)點則新建節(jié)點。反復上述過程直到文件讀完整篇文章。將目標單詞（SqString t）與數(shù)組比較，若并不為字母則記錄單詞位置，否則不記錄。讀取下一個字符，重復匹配過程直到first〉=rear或temp[first]==EOF則退出本循環(huán)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1