文章編輯課程設(shè)計(jì)報(bào)告及代碼

1、精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)*工學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告選題名稱選題名稱: 文章編輯 系（院）系（院）: *工程學(xué)院 專專 業(yè)業(yè): 班班 級級: 姓姓 名名: * 學(xué)學(xué) 號號: 指導(dǎo)教師指導(dǎo)教師: 學(xué)年學(xué)期學(xué)年學(xué)期: 2009 2010 學(xué)年 第 2 學(xué)期2010年 6 月 16 日精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)設(shè)計(jì)任務(wù)書設(shè)計(jì)任務(wù)書課題課題名稱名稱文章編輯設(shè)計(jì)設(shè)計(jì)目的目的隨著社會(huì)的高速發(fā)展，現(xiàn)在人們對信息的處理要求越來越高，設(shè)計(jì)此程序，以方便人們快速的處理信息文字，提高工作效率，從而適應(yīng)快速的社會(huì)發(fā)展步伐實(shí)驗(yàn)實(shí)驗(yàn)環(huán)境環(huán)境Windows2000 以上

2、操作系統(tǒng)Visual C+6.0 以上編譯環(huán)境任務(wù)任務(wù)要求要求功能：靜態(tài)存儲(chǔ)一頁文章，每行最多不超過 80 個(gè)字符，共 N 行；具有如下作用：(1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。工作進(jìn)度計(jì)劃工作進(jìn)度計(jì)劃序號序號起止日期起止日期工工 作作 內(nèi)內(nèi) 容容16 月 14 日15 日查找資料，設(shè)計(jì)程序26 月 16 日17 日完善程序，做答辯 PPT36 月 18 日完成設(shè)計(jì)，課題答辯46 月 19 日20 日完成報(bào)告指導(dǎo)教師：指導(dǎo)教師： 年年 月月 日日 精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專

3、注-專業(yè)摘要：隨著社會(huì)的高速發(fā)展，現(xiàn)在人們對信息的處理要求越來越高，使得文章內(nèi)容、數(shù)量也越變龐大，所以，隨之而來的就是對文章的處理變得越來越復(fù)雜。設(shè)計(jì)此程序以方便人們對文章的處理。此程序的功能有查找文章中某個(gè)字符串出現(xiàn)的次數(shù)，統(tǒng)計(jì)文章中數(shù)字，字母，空格等信息出現(xiàn)的次數(shù)，分行顯示用戶輸入的文章，輸入一字符串并刪除文章中所有該字符串，最后，此程序功能簡單，操作方便，所以，試驗(yàn)證明，本程序是一款很實(shí)用的程序。關(guān)鍵字：文章編輯；字符查找；統(tǒng)計(jì)；刪除精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)目錄目錄1 需求分析.12 概要設(shè)計(jì).12.1 主要模塊的描述.12.2 程序流程框圖如圖 1 所示.22.3 各

4、功能函數(shù)描述.23 詳細(xì)設(shè)計(jì)和實(shí)現(xiàn).33.1 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì).33.2 主要算法設(shè)計(jì).33.3 程序運(yùn)行流程說明.44 調(diào)試與操作說明.4精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)1 1 需求分析需求分析這一次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我做的課題是文章編輯。任務(wù)與要求包括：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過 80 個(gè)字符，共 N 行；要求：（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；void Ini

5、tList(wzbj *L) /查找文章結(jié)尾有無結(jié)束符“#”void StrNo(wzbj *L) /統(tǒng)計(jì)某一字符串出現(xiàn)的次數(shù)wzbj *DelStr(wzbj *L) /刪除某一字段void print1(wzbj *L) /分行輸出用戶的 輸入的各行字符void print2(wzbj *L, int &p1, int &p2, int &p3, int &n) /統(tǒng)計(jì)字符信息輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分 4 行輸出全部字母數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)、文章總字?jǐn)?shù)（3）輸出刪除某一字符串后的文章；運(yùn)行

6、環(huán)境包括: Windows2000 以上操作系統(tǒng)、Visual C+6.0 以上編譯環(huán)境。2 概要設(shè)計(jì)概要設(shè)計(jì)對于文章的處理，我用的是for語句查找，即將符合條件的字符查找出來，然后通過函數(shù)實(shí)現(xiàn)字符的統(tǒng)計(jì)，刪除等操作。同時(shí)，存儲(chǔ)用線性表的鏈表結(jié)構(gòu)，然后通過設(shè)計(jì)四個(gè)函數(shù)，實(shí)現(xiàn)設(shè)計(jì)要求的4個(gè)基本功能。2.1 主要模塊的描述主要模塊的描述while(L-next)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè) for (p = L, q = s; *q != 0 & p-next; p = p-next, q+)if (p-wz!= *q) break;if (*q = 0) n+;L = L-next

7、;將鏈表指針指向輸入的字符串開始字符，和文章中字符的首位，然后使用循環(huán)語句，將字符串的每一個(gè)字符依次比較，判斷相同的字符，以便實(shí)現(xiàn)其他的查找，統(tǒng)計(jì)，刪除等功能。2.2 程序流程框圖如圖程序流程框圖如圖 1 所示所示圖 1 流程圖2.3 各功能函數(shù)描述各功能函數(shù)描述本次設(shè)計(jì)共分為四個(gè)函數(shù)，分別實(shí)現(xiàn)四個(gè)功能：分行輸出用戶的輸入的各行字符，函數(shù)為：void print1(wzbj *L)；文章中的字符數(shù)，空格數(shù)，數(shù)字等統(tǒng)計(jì)，函數(shù)為：void print2(wzbj *L, int &p1, int &p2, int &p3, int &n)；字符串刪除，函數(shù)為： wzbj *DelStr(wzbj

8、*L)；統(tǒng)計(jì)某一字符串出現(xiàn)的次數(shù)，輸入文章，確定操作選擇進(jìn)行編輯退出完成 退出是否精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)函數(shù)為：void StrNo(wzbj *L)3 詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)3.1 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系，即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的。線性表的邏輯結(jié)構(gòu)簡單，便于實(shí)現(xiàn)和操作。因此，線性表這種數(shù)據(jù)結(jié)構(gòu)在實(shí)際應(yīng)用中是廣泛采用的一種數(shù)據(jù)結(jié)構(gòu)。在實(shí)現(xiàn)線性表數(shù)據(jù)元素的存儲(chǔ)方面，一般可用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種方法。本程序中采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3.2

9、主要算法設(shè)計(jì)主要算法設(shè)計(jì)本課程設(shè)計(jì)中用指針鏈表，配合循環(huán)語句，完成字符串比較功能，從而完成統(tǒng)計(jì)字符串，刪除字符串，統(tǒng)計(jì)字符信息的功能。字符串刪除：如果，輸入字符的第一個(gè)字母與文本中的元字符有相同的時(shí)候，執(zhí)行第一個(gè) for 循環(huán)語句，對原文中的字符依次和輸入的字符串比較，有不相同的跳出，如果完全相同，則將 P 指針給 H 指針，從而達(dá)到刪除的作用。然后，進(jìn)行上述操作，完成刪除操作。wzbj *DelStr(wzbj *L) / 刪除某一字段wzbj *H = L; char s80, *q;wzbj *p;couts;if (H-wz = *s)for (p=H-next, q=s+1; *q!

10、=0 & p-next; p=p-next,q+)if (p-wz!=*q) break;if (*q=0) H=p; / 刪除精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)while(L-next)for (p=L-next,q=s;*q!=0 & p-next;p=p-next,q+)if (p-wz!=*q) break;if (*q=0) L-next=p;else L=L-next;return H;統(tǒng)計(jì)某一字符，操作也是如此，兩個(gè)字符比較，如果發(fā)現(xiàn)字符相同時(shí)統(tǒng)計(jì)數(shù)字 N 就加 1 函數(shù)為：void StrNo(wzbj *L) / 統(tǒng)計(jì)某一字符串出現(xiàn)的次數(shù)int n = 0;char

11、s80, *q;wzbj *p;couts;while(L-next) for (p = L, q = s; *q != 0 & p-next; p = p-next, q+)if (p-wz != *q) break;if (*q = 0) n+;L = L-next;cout字符串 s 出現(xiàn) nnext; L=L-next,n+) if(isalpha(L-wz) p1+;else if(isdigit(L-wz) p2+; / 統(tǒng)計(jì)數(shù)字精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)else if(L-wz!=n ) p3+; / 統(tǒng)計(jì)空格else if(L-wz=n) n-; / 統(tǒng)計(jì)文章總

12、字?jǐn)?shù)coutn 全部字母數(shù): p1;coutn 數(shù)字個(gè)數(shù): p2;coutn 空格個(gè)數(shù): p3;coutn 文章總字?jǐn)?shù): nendl; 同時(shí) 在其中引用了兩個(gè)函數(shù)進(jìn)行數(shù)字和字符的統(tǒng)計(jì)，分別為 isalpha isdigit3.3 程序運(yùn)行流程說明程序運(yùn)行流程說明程序運(yùn)行時(shí)首先從主函數(shù)開始，先判斷選擇的操作。然后根據(jù)要求進(jìn)行相應(yīng)的查找、刪除、統(tǒng)計(jì)、顯示等操作，一次操作完之后，會(huì)回到開始的選擇界面，用戶可重新選擇操作，如果用戶選擇退出，程序就停止。4 調(diào)試與操作說明調(diào)試與操作說明首先，在程序中輸入一段文字，以“#”符做結(jié)尾。按回車 enter 顯示選擇操作，便實(shí)現(xiàn)統(tǒng)計(jì)這段文字中英文字符，空格，數(shù)字

13、，和文章總字?jǐn)?shù)的功能，如下圖 4-1 和 4-2 所示：精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)圖 4-1 圖 4-2接著，選擇 1回車 enter 出現(xiàn)文章中全部字母數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)及文章總字?jǐn)?shù)，如下圖 4-3 所示：精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)圖 4-3 按選擇 2回車 enter 輸入一字符串：you 統(tǒng)計(jì)其在文章中出現(xiàn)的次數(shù)，如圖 4-4 所示：圖 4-4對文字的輸出處理，按選擇 4回車 enter 分行顯示用戶輸入的各行字符，如下圖 4-5 所示：精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)圖 4-5按選擇 3回車 enter 實(shí)現(xiàn)對輸入的某一子串進(jìn)行刪除并將其后

14、面字符前移，輸出刪除后的文章，如下圖 46 所示：圖 4-6按選擇 0回車 enter 出現(xiàn) Press any key to continue 結(jié)束程序 精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)圖 4-7總總 結(jié)結(jié)致致 謝謝參考文獻(xiàn)參考文獻(xiàn)1 蘇仕華.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì).北京：機(jī)械工業(yè)出版社，20052 王紅梅，胡明，王濤，數(shù)據(jù)結(jié)構(gòu)(C+版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo).北京：清華大學(xué)出版社，20053 數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅc C+語言描述）4 丁有和，鄭進(jìn)，周怡君.VC+實(shí)用教程（第 3 版）.北京：電子工業(yè)出版社，20075 于永彥，王志堅(jiān)，婁淵勝.C+程序設(shè)計(jì)基礎(chǔ)案例教程.北京：北京大學(xué)出版社，20096 Adam Drozdek.數(shù)據(jù)結(jié)構(gòu)與算法，北京：清華大學(xué)出版社，2006精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)指導(dǎo)教師評語指導(dǎo)教師評語學(xué)號姓名班級選題名稱文章編輯序號評價(jià)內(nèi)容權(quán)重（%）得分1考勤記錄、學(xué)習(xí)態(tài)度、工作作風(fēng)與表現(xiàn)。52自學(xué)情況：上網(wǎng)檢索機(jī)時(shí)數(shù)、文獻(xiàn)閱讀情況（筆