《數(shù)據(jù)結構課程設計報告—文本編輯器(共27頁)》由會員分享，可在線閱讀，更多相關《數(shù)據(jù)結構課程設計報告—文本編輯器(共27頁)（27頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、精選優(yōu)質文檔-----傾情為你奉上 學號 2014-2015學年 第一學期 《數(shù)據(jù)結構》 課程設計報告 題目： 基于順序結構的文本編輯器的設計 專業(yè)： 計算機科學與技術 班級： 姓名： 學號： 指導教師： 成績： 目錄 1課程設計內容.............................................1 1.1 設計內容...........................................1 1.2 設計任務..............

2、.............................1 1.3 具體要求............................................1 2 概要設計................................................1 2.1 系統(tǒng)的功能簡介......................................1 2.2 各個模塊之間的主要關系..............................2 3 設計過程及代碼分析......................................2 4 設計

3、結果與分析.........................................15 5 源程序.................................................16 6 總結...................................................24 7 致謝...................................................24 8 參考文獻...............................................25 專

4、心---專注---專業(yè) 1 課程設計內容 1.1 設計內容 《文本編輯器》主要根據(jù)課程設計要求進行設計的，本次課程設計的內容及要求是設計一個文本編輯器,能實現(xiàn)文本內容輸入、顯示、統(tǒng)計、處理、保存和退出文本編輯器等基本功能，主界面具有圖形菜單界面、輸入文本、打開文件、顯示當前文本內容、進入文本內容統(tǒng)計菜單、進入文本內容處理菜單、保存、退出文本編輯器。 其中文本內容統(tǒng)計菜單包含大小寫字母、數(shù)字、標點符號、空格、所有字符的統(tǒng)計；文本內容處理菜單包含查找、刪除文章中的字符或者字符串，向文章中插入字符或者字符串，從文章中復制字符或者字符串，修改行內容，替換字符或者字符串。 1.

5、2 設計任務 主要利用C語言的文件操作能力設計一個簡單的文本編輯器，對于文本編輯器來說，數(shù)據(jù)結構相對簡單，使用一個有較大長度的順序表即可，在程序中可采用一維數(shù)組來實現(xiàn)。使用數(shù)組表示的順序表來存儲文本具有簡潔、訪問方便、輸出方便等特點。 1.3 具體要求 明確課程設計的目的，能根據(jù)課程設計的要求，查閱相關文獻，為完成設計準備必要的知識； 提高學生用數(shù)據(jù)結構進行程序設計的能力，重點提高用C語言進行文件操作和繪圖應用的編程技術水平；初步了解軟件開發(fā)的一般方法和步驟； 提高撰寫技術文檔的能力。 2 概要設計 2.1 系統(tǒng)的功能簡介 該系統(tǒng)的主要功能是實現(xiàn)文本內容輸入

6、、顯示、統(tǒng)計、處理、保存。首先，輸入文本內容并保存；選擇打開文件，打開剛才保存的文件；選擇顯示當前文章內容，可以預覽文件內容；進入文章內容統(tǒng)計菜單，可以對文章中大寫字母、小寫字母、數(shù)字、標點符號、空格、所有字數(shù)的統(tǒng)計；進入文章內容處理菜單，查找、刪除文章中的字符或者字符串，向文章中插入字符或者字符串，從文章中復制字符或者字符串，修改行內容，替換字符或者字符串。 2.2各個模塊之間的主要關系 該程序的功能主要是文本編輯，定義的操作方法是整個程序的核心，各個模塊之間的關系是相互聯(lián)系的。首先，需操作者輸入文本內容，打開剛才編輯的文本文件，可以先預覽文件內容，然后進入文章內容統(tǒng)計菜單，可以

7、對文章中大寫字母、小寫字母、數(shù)字、標點符號、空格、所有字數(shù)的統(tǒng)計；進入文章內容處理菜單，查找、刪除文章中的字符或者字符串，向文章中插入字符或者字符串，從文章中復制字符或者字符串，修改行內容，替換字符或者字符串。 只有在上步做出選擇后，后面的程序才會接著執(zhí)行，這便表明它們之間存在著緊密的聯(lián)系，缺少任何一個模塊都將導致程序無法繼續(xù)執(zhí)行。要求各個模塊之間上下相連，具有緊密相扣的關系。 3 設計過程及代碼分析 （1）主函數(shù)流程圖及運行界面 ①主函數(shù)流程圖（見圖3（1）-A） main( ) 定義變量：Status s=1; int i; fo

8、r(i=0;i

9、r(); } fclose(sfp); } ①輸入文本流程圖（見圖3（2）-A） 圖3（2）-A ②運行界面（見圖3（2）-B） 圖3（2）-B （3） 打開文件與顯示當前文章內容流程圖及運行界面 ①打開文件與顯示當前文章內容流程圖（見圖3（3）-A、B） void Open() 定義變量：int k; while(1) { fgets(str,LINE_LEN,fp); if(feof(fp)) {break;} k=strlen(str);

10、 str[k-1]=0; // 將10強制改為0 if(k>0) { StrAssign(T[n],str); n++; if(n>MAX_LEN) { printf("文件太大\n"); return; }}} 圖3（3）-A void List() 定義變量：int i; { for(i=0;i

11、(T[i+1]); } getchar(); } 圖3（3）-B ②運行界面（見圖3（3）-C、D） 圖3（3）-C 圖3（3）-D （4） 進入文章內容統(tǒng)計菜單流程圖及運行界面 ①進入文章內容統(tǒng)計菜單流程圖（見圖3（4）-A） void CountWord() 定義變量：int WORD=0,word=0,space=0,num=0,punct=0,sum=0; int i,j; char ch; for(i=0;i

12、=A)&&(ch<=Z)) WORD++; else if((ch>=a)&&(ch<=z)) word++; else if((ch>=0)&&(ch<=9)) num++; else if(ch== ) space++; 圖3（4）-A ②運行界面（見圖3（4）-B~H） 主界面： 圖3（4）-B 統(tǒng)計文章中大寫字母的個數(shù)： 圖3（4）-C 統(tǒng)計文章中小寫字母的個數(shù)： 圖3（4）-D 統(tǒng)計文章中數(shù)字

13、的個數(shù)： 圖3（4）-E 統(tǒng)計文章中標點符號的個數(shù)： 圖3（4）-F 統(tǒng)計文章中空格的個數(shù)： 圖3（4）-G 統(tǒng)計文章中所有字數(shù)： 圖3（4）-H （5）進入文章內容處理菜單流程圖及運行界面 ①進入文章內容處理菜單流程圖（見圖3（5）-A） void Dispose() 定義變量：int t=0; switch(t) { case 1: Search();break; case 2: Delete();break; case 3: Insert();break; case 4: Cop

14、y();break; case 5: Modify();break; case 6: Replace();break; case 7: Hello();break; 圖3（5）-A ②運行界面（見圖3（5）-B~J） 主界面： 圖3（5）-B 查找文本中的字符或字符串： 圖3（5）-C 刪除文本中的字符或字符串： 圖3（5）-D 向文本中插入字符或字符串： 圖3（5）-E 從文本中復制字符或字符串： 圖3（5）-F 修改行內容： 圖3（5）-G 替換字符或字符串： 圖3（5）-H

15、圖3（5）-I 替換后的文本內容： 圖3（5）-J 4 設計結果與分析 通過本次課程設計，實現(xiàn)了簡單的文本編輯器，可以對文本內容輸入、顯示、統(tǒng)計、處理、保存等基本操作。當把程序寫好并進行調試時，并不是一帆風順的，總會遇到很多在調試時遇到的錯誤。 1.在程序中，變量的類型有多種，如int型、char型、指針和指針數(shù)組，前后定義變量要統(tǒng)一。 2.對背景色和前景色設置的時候，當你輸入的顏色在內存中不存在時，運行程序過后，系統(tǒng)會告訴你相應的顏色符號常數(shù)及數(shù)值。在程序中我選擇“system("color 0F");”，背景色為黑色，前景色亮白色。 3.如果程序在運行

16、的過程中，對于一個循環(huán)語句，如果你返回的值始終是真的，那么程序將進如死循環(huán)。 4.對應該有花括弧的復合語句,忘記加花括弧，將會導致程序報錯。 5.所調用的函數(shù)在調用語句之后才定義,而又在調用前未加說明。 5 源程序 text editing.cpp #include "edit.h" #include "text.h" void main() { Status s=1; system("color 0F"); int i; for(i=0;i

17、 while(s) { Hello(); }} text.h主要代碼 void Edit() //輸入文本內容 { FILE *sfp; if((sfp=fopen("e://wmc.txt","a+"))==NULL) { printf("打開文件失敗"); exit(0); } printf("請輸入文本(默認存儲地址為E:\\wmc.txt,文本輸入完成后,按Enter，以Ctrl+Z結束):"); char c; c=getchar(); while(c!=EOF) { fputc(

18、c,sfp); c=getchar(); } fclose(sfp); } void Open() // 打開文件(新或舊) { system("cls"); int k; if(filename[0]) // 文件已打開 printf("已存在打開的文件\n"); else { printf("請輸入文件名(可包括盤符、路徑，不超過%d個字符,如E:\\wmc.txt): ",NAME_LEN-1); scanf("%s",filename); fp=fopen(filename,"r"); if

19、(fp) // 已存在此文件 { while(1) { fgets(str,LINE_LEN,fp); if(feof(fp)) { break; } k=strlen(str); str[k-1]=0; // 將10強制改為0 if(k>0) { StrAssign(T[n],str); n++; if(n>MAX_LEN) { printf("文件太大\n"); return; }}} fclose(fp); } el

20、se printf("新文件\n"); }} void List() // 顯示文件內容 { system("cls"); int i; for(i=0;i

21、; for(i=0;i=A)&&(ch<=Z)) WORD++; else if((ch>=a)&&(ch<=z)) word++; else if((ch>=0)&&(ch<=9)) num++; else if(ch== ) space++; else if(ch==33||ch==34||ch==39||ch==44||ch==46||ch==58||ch==59||

22、ch==63) {punct++;} }} sum=WORD+word+num; do { int t=0; printf("\n"); } void Insert() // 插入行 { system("cls"); int i,l,m; printf("在第l行前插m行,請輸入l m: "); scanf("%d%d%*c",&l,&m); if(n+m>MAX_LEN) { printf("插入行太多\n"); return; } if(n>=l-1&&l>0) { for(i=

23、n-1;i>=l-1;i--) T[i+m]=T[i]; n+=m; printf("請順序輸入待插入內容:\n"); for(i=l-1;i

24、("%d%d%*c",&l,&m); if(n>=l+m-1&&l>0) { for(i=l-1+m;i

25、l,&m,&k); if(n+m>MAX_LEN) { printf("拷貝行太多\n"); return; } if(n>=k-1&&n>=l-1+m&&(k>=l+m||k<=l)) { for(i=n-1;i>=k-1;i--) T[i+m]=T[i]; n+=m; if(k<=l) l+=m; for(i=l-1;i

26、; } void Modify() // 修改行 { system("cls"); int i; printf("請輸入待修改的行號: "); scanf("%d%*c",&i); if(i>0&&i<=n) // 行號合法 { printf("%d: ",i); StrPrint(T[i-1]); printf("請輸入新內容: "); gets(str); StrAssign(T[i-1],str); } else printf("行號超出范圍\n"); } void Search(

27、) // 查找字符串 { system("cls"); int i,k,f=1; // f為繼續(xù)查找標志 char b; HString s; printf("請輸入待查找的字符串: "); scanf("%s%*c",str); InitString(s); StrAssign(s,str); for(i=0;i

28、f(k) // 找到 { printf("第%d行: ",i+1); StrPrint(T[i]); printf("第%d個字符處找到。繼續(xù)查找嗎(Y/N)? ",k); b=getchar(); getchar(); if(b!=Y&&b!=y) // 中斷查找 { f=0; break; } else k++; }}} if(f) printf("沒找到\n"); } void Replace() // 替換字符串 { syste

29、m("cls"); int i,k,f=1; // f為繼續(xù)替換標志 char b; HString s,t; printf("請輸入待替換的字符串: "); scanf("%s%*c",str); InitString(s); StrAssign(s,str); printf("替換為: "); scanf("%s%*c",str); InitString(t); StrAssign(t,str); for(i=0;i

30、個字符起查找 while(k) { k=Index(T[i],s,k); // 由本行的第k個字符開始查找 if(k) // 找到 { printf("第%d行: ",i+1); StrPrint(T[i]); printf("第%d個字符處找到。是否替換(Y/N)? ",k); b=getchar(); getchar(); if(b==Y||b==y) { StrDelete(T[i],k,StrLength(s)); StrInsert(T[i],k,t); }

31、 printf("繼續(xù)替換嗎(Y/N)?"); b=getchar(); getchar(); if(b!=Y&&b!=y) // 中斷查找、替換 { f=0; break; } else k+=StrLength(t); }}} if(f) printf("沒找到\n"); } 6 總結 在當今應用市場下，應用開發(fā)這個行業(yè)前景非?？捎^。隨著科技發(fā)展，用戶對應用的界面要求更加精致和細膩。這就要求應用要有足夠的吸引，界面美觀，操作簡單。 在本課程設計的設計過程中，我剛開

32、始感覺到有點困難。要通過上學期數(shù)據(jù)結構的學習，將所學知識運用起來，起初對知識有點遺忘，但后來去看看數(shù)據(jù)結構書后，對相關知識點，概念和算法有了更深入的理解。 在調試程序的過程中，我體會到了作為一名編程者的艱辛。編程者需要謹慎、認真的態(tài)度和作風，對每個細微的細節(jié)都必須十分注意，不能馬虎大意。 在開始編寫程序的時候，我看到別人的程序功能非常的詳細，而且界面非常美觀，總是希望自己的程序也非常的完善，但是，發(fā)現(xiàn)編一個好的程序不是一蹴而就的事情，需要經(jīng)過長期的編程經(jīng)驗積累。 在反反復復的調試過程中，我終于作出一個簡單的文本編輯器，雖然這個程序的功能非常簡單，而且在實際運用中還有些不足。由

33、于我現(xiàn)在知識淺薄，經(jīng)驗不足和閱歷尚淺，對這個文本編輯器設計得還有很多不足之處，比如界面沒有那么美觀，功能較單一等。我相信在以后的學習中，隨著知識的增長和經(jīng)驗的積累，我可以做出更好的成果。 7 致謝 在這次數(shù)據(jù)結構課程設計中，我的老師和同學給了我及大的幫助。特別是《數(shù)據(jù)結構》的王源老師，還有負責審核課程設計的陳茅老師。在此，我對他們表示感謝!感謝他們在我面對困難時給了我?guī)椭椭С?。也感謝那些給我?guī)椭乃型瑢W！ 8 參考文獻 [1]嚴蔚敏,吳偉民編著 .《數(shù)據(jù)結構》(C語言版) .北京清華大學出版社.1997 [2]徐孝凱編.《數(shù)據(jù)結構實用教程》（C/C++描述）.北京清華大學出版社.1999 [3]嚴蔚敏，吳偉民，米寧著.《數(shù)據(jù)結構題集》.北京清華大學出版社.1999 [4]編.《數(shù)據(jù)結構課程設計》.北京清華大學出版社.2010