1、精選優質文檔-傾情為你奉上專心-專注-專業*工學院數據結構課程設計報告數據結構課程設計報告選題名稱選題名稱: 文章編輯 系（院）系（院）: *工程學院 專專 業業: 班班 級級: 姓姓 名名: * 學學 號號: 指導教師指導教師: 學年學期學年學期: 2009 2010 學年 第 2 學期2010年 6 月 16 日精選優質文檔-傾情為你奉上專心-專注-專業設計任務書設計任務書課題課題名稱名稱文章編輯設計設計目的目的隨著社會的高速發展，現在人們對信息的處理要求越來越高，設計此程序，以方便人們快速的處理信息文字，提高工作效率，從而適應快速的社會發展步伐實驗實驗環境環境Windows2000 以上

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

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

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

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

6、環境包括: Windows2000 以上操作系統、Visual C+6.0 以上編譯環境。2 概要設計概要設計對于文章的處理，我用的是for語句查找，即將符合條件的字符查找出來，然后通過函數實現字符的統計，刪除等操作。同時，存儲用線性表的鏈表結構，然后通過設計四個函數，實現設計要求的4個基本功能。2.1 主要模塊的描述主要模塊的描述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

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

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

9、主要算法設計主要算法設計本課程設計中用指針鏈表，配合循環語句，完成字符串比較功能，從而完成統計字符串，刪除字符串，統計字符信息的功能。字符串刪除：如果，輸入字符的第一個字母與文本中的元字符有相同的時候，執行第一個 for 循環語句，對原文中的字符依次和輸入的字符串比較，有不相同的跳出，如果完全相同，則將 P 指針給 H 指針，從而達到刪除的作用。然后，進行上述操作，完成刪除操作。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; / 刪除精選優質文檔-傾情為你奉上專心-專注-專業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;統計某一字符，操作也是如此，兩個字符比較，如果發現字符相同時統計數字 N 就加 1 函數為：void StrNo(wzbj *L) / 統計某一字符串出現的次數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 出現 nnext; L=L-next,n+) if(isalpha(L-wz) p1+;else if(isdigit(L-wz) p2+; / 統計數字精選優質文檔-傾情為你奉上專心-專注-專業else if(L-wz!=n ) p3+; / 統計空格else if(L-wz=n) n-; / 統計文章總

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

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

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