數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---文章編輯

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：17 大?。?28.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩16頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　目錄　　一、設(shè)計目的5　　二、設(shè)計內(nèi)容5　　三、設(shè)計要求5　　四、主要數(shù)據(jù)結(jié)構(gòu)與算法6

2、　　1、主要數(shù)據(jù)結(jié)構(gòu)6　　1.1主要數(shù)據(jù)結(jié)構(gòu)6　　1.2 程序流程圖6　　2、主要算法設(shè)計7　　2.1 輸入文本7　　2.2 輸出文本8

3、;　　2.3輸出刪除某一字符串后的文章8　　2.4統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)9　　五、調(diào)試與分析10　　1、菜單主界面10　　2、輸入函數(shù)10　　3、輸出文本

4、11　　4、統(tǒng)計文字、數(shù)字、空格的個數(shù)11　　5、統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)11　　6、輸出刪除某一字符串后的文章12　　六、總結(jié)13

5、七、參考文獻13　　八、程序清單14　　課程設(shè)計（大作業(yè)）報告　　一、設(shè)計目的　　熟練使用 C語言實現(xiàn)文章編輯。

6、　　二、設(shè)計內(nèi)容　　靜態(tài)存儲一頁文章，統(tǒng)計出文字、數(shù)字、空格的個數(shù)。　　三、設(shè)計要求　　1、分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；　　2、統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；</p&g

7、t;　　3、刪除某一子串，并將后面的字符前移。　　4、實現(xiàn)功能：　?、欧中休敵鲇脩糨斎氲母餍凶址?；　?、品?行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字數(shù)”　?、禽敵鰟h除某一字符串后的文章。<

8、;/p>　　四、主要數(shù)據(jù)結(jié)構(gòu)與算法　　1、主要數(shù)據(jù)結(jié)構(gòu)　　1.1主要數(shù)據(jù)結(jié)構(gòu)　　表1 主要數(shù)據(jù)結(jié)構(gòu)　　1.2 程序流程圖<

9、/p>　　圖1 程序流程圖　　2、主要算法設(shè)計　　2.1 輸入文本　　輸入一段文本，當輸入的文本是回車符(“\n”)時,將輸入的文本最后一個字符賦成字符串的結(jié)束符’\0’

10、,然后修改輸入文本的長度。　　void input(Article *s) /**輸入文本**/　　{　　int i;　　s->length=0;

11、　　for(i=0;i<MAXSIZE;i++)　　{　　scanf("%c",&(s->a[i]));　　s->length++;　　if(s->a[i]=='\n'

12、;) 　　{　　s->a[i]='\0';　　s->length--; 　　break;　　}</b&

13、gt;　　}　　}　　2.2 輸出文本　　將輸入的文本，如果輸入文本的長度為0，則以錯誤提示出現(xiàn)在屏幕上，若長度不為0，則以每行顯示80個字符的格式輸出在屏幕

14、上。　　void ptint(Article *s) /*輸出文本*/　　{　　int i,j=0;　　if(!s->length) 　　{<

15、/p>　　printf("\n錯誤!");　　}　　else　　for(i=0;i<s->length;i++)　　{

16、　　printf("%c",s->a[i]);　　j++;　　if(j%80==0) 　　printf("\n");<b

17、>　　}　　}　　2.3輸出刪除某一字符串后的文章　　此函數(shù)用到了串的簡單模式匹配，即：設(shè)置一個標記succ，當正文串s與模式串匹配成功時，標記succ=1；當正文串s與模式串匹配不成功時，succ=0。最后根據(jù)標記的值來判斷時候找到匹配的子串，最終

18、實現(xiàn)刪除操作。　　void dele_print(Article *p,Article *s) /*輸出刪除某一字符串后的文章*/　　{　　int i,j,succ,flag=1;　　i=0;</b&

19、gt;　　while((i<=s->length-p->length+1))　　{　　j=0;　　succ=1; /*用j掃描模式p*/

20、　　while((j<=p->length-1) && succ)　　{　　if(p->a[j]==s->a[i+j]) 　　j++;

21、else 　　succ=0;　　if(j==p->length)　　flag=0;　　}

22、　if(!succ)　　{　　printf("%c",s->a[i]);　　}　　else<p&g

23、t;　　{ 　　i=i+p->length-1;　　}　　i++;　　}<p&g

24、t;　　printf("%s\n",s->a+i);　　if(flag==1)　　printf("但找不到要刪除的字符串！");　　}　　2.4統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)</p

25、>　　此函數(shù)也用到了串的簡單模式匹配，即：設(shè)置一個標記succ，當正文串s與模式串匹配成功時，標記succ=1；當正文串s與模式串匹配不成功時，succ=0。最后根據(jù)標記的值來判斷時候找到匹配的子串。設(shè)置一個計數(shù)標記k,當匹配成功時，將匹配的結(jié)果記錄保存下來后，最后輸出統(tǒng)計特殊字符串出現(xiàn)的次數(shù)。　　void Counter(Article *p,Article *s)

26、 /*統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)*/　　{　　int i,j,succ,k=0;　　i=0;　　while((i<=s->length-p->length+1))</

27、p>　　{　　j=0;　　succ=1; 　　while((j<=p->length-1) && succ)<p&

28、gt;　　{　　if(p->a[j]==s->a[i+j]) 　　j++;　　else succ=0;　　}<p&g

29、t;　　if(succ)　　{ 　　k++;　　i=i+p->length-1;　　}

30、　　i++;　　}　　if (k>0)　　printf("\n該字符串在文章中出現(xiàn)的次數(shù)為:%d次\n",k);&

31、lt;b>　　}　　五、調(diào)試與分析　　1、菜單主界面　　圖2 主界面　　2、輸入函數(shù)</

32、p>　　由于程序的功能的不足，雖然可以輸入中文，但是不能夠統(tǒng)計中文字符的個數(shù)。　　圖3 輸入文本　　3、輸出文本　　在輸入一段文本之后的顯示輸出文本如下圖所示，每行最多輸入80個字符。&

33、lt;p>　　圖4 輸出文本　　4、統(tǒng)計文字、數(shù)字、空格的個數(shù)　　圖5 統(tǒng)計文字、數(shù)字、空格的個數(shù)　　5、統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)　　圖6 統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)

34、6、輸出刪除某一字符串后的文章　　由于程序不夠完善，不能進行連續(xù)的刪除操作，只能進行一次刪除操作后再返回主菜單，繼續(xù)調(diào)用刪除函數(shù)時，不能夠接著第一次刪除操作后得到的結(jié)果再刪除字符串，運行結(jié)果如圖8所示。同時在輸出文章中沒有出現(xiàn)過的字符串時，由于程序功能的欠缺，程序功能還是會將原文章打印出來。不能很有效地提示刪除不成功，或者提示重新輸入之類的提示語。運行結(jié)果如圖9所示。&l

35、t;p>　　圖7 刪除某一字符串后顯示的文章　　圖8 刪除功能缺點一 　　圖9 刪除功能缺點二 　　六、總結(jié)　　通過五天的課程設(shè)計的內(nèi)容，我完成了文章編輯題目的設(shè)計。但是程序還不夠完善，因為有些功能還是不能夠?qū)崿F(xiàn)。例如

36、：在執(zhí)行菜單時，第一次選擇刪除刪除特殊字符串的操作時，特殊字符串被刪除了后，又返回主菜單，繼續(xù)再選擇刪除功能時，第一次被刪除后得到的結(jié)果，繼續(xù)再刪除就不能進行了。在設(shè)計過程中，設(shè)計刪除函數(shù)時，其中用到串的模式匹配，在匹配時出現(xiàn)了錯誤，導致程序一直不能執(zhí)行下去，通過老師和同學的幫助下，也一一解決了，同時也鍛煉了調(diào)試程序的能力。還有在用指針時，沒開辟存儲空間，程序也不能執(zhí)行。但是通過這次的課程設(shè)計，加強了我的動手、思考和解決問題的能力。設(shè)計

37、的結(jié)果固然重要，但是設(shè)計過程更為重要，在這次的作業(yè)中，我學到了很多的東西，也積累了關(guān)于做這樣的課程設(shè)計的一些經(jīng)驗。通過這一次的課程設(shè)計，讓我對《數(shù)據(jù)結(jié)構(gòu)》以及其課程設(shè)計的知識也有了更深的理解和認識。所以，我們在理解書本知識的同時，應(yīng)該盡可能多做一些算法題，提高自己分析問題和解決問題的能力，這也是學習這門課程最終的目的。　　七、參考文獻

38、　　[1]王震江，何英，吳紹兵.數(shù)據(jù)結(jié)構(gòu).云南：云南大學出版社，2008　　[2]譚浩強.C程序設(shè)計（第四版）. 北京：清華大學出版社，2010　　[3]王愛民，李杰，羅穎.數(shù)據(jù)結(jié)構(gòu)(C語言描述).北京：清華大學出版社,2011　　八、程序清單</p&

39、gt;　　#include <string.h>　　#include <stdio.h>　　#include <stdlib.h>　　#include <malloc.h>　　#include <

40、conio.h>　　#define MAXSIZE 1000　　typedef char DataType;　　typedef struct 　　{　　DataType str[MAXS

41、IZE];　　int length;　　}Article;　　Article *s,*p,*t,*m;　　void input(Article *s) /**輸入文本**/

42、　　{　　int i;　　s->length=0;　　for(i=0;i<MAXSIZE;i++)　　{　　scanf(&

43、quot;%c",&(s->str[i]));　　s->length++;　　if(s->str[i]=='\n') 　　{　　s->str[i]='\0';&

44、lt;/p>　　s->length--; 　　break;　　}　　}　　}</

45、p>　　void ptint(Article *s) /*輸出文本*/　　{　　int i,j=0;　　if(!s->length) 　　{

46、　　printf("\n錯誤!");　　}　　else　　for(i=0;i<s->length;i++)　　{</b&

47、gt;　　printf("%c",s->str[i]);　　j++;　　if(j%80==0) 　　printf("\n");

48、　}　　}　　void letter_number(Article *s) /*全部字母個數(shù)*/　　{　　int i,j=0;　　if

49、(!s->length)　　{　　printf("\n錯誤！");　　}　　else　　f

50、or(i=0;i<s->length;i++)　　{　　if((s->str[i]>='a'&& s->str[i]<='z')||(s->str[i]>='A'&& s->str[i

51、]<='Z'))　　j++;　　}　　printf("%d",j);　　}

52、　　void space_number(Article *s) /*全部空格個數(shù)*/　　{　　int i,j=0;　　if(!s->length) 　　{<p&

53、gt;　　printf("\n錯誤！");　　}　　else　　for(i=0;i<s->length;i++)　　{<

54、/p>　　if(s->str[i]==' ')　　j++;　　}　　printf("%d",j);　　}&l

55、t;/b>　　void digit_number(Article *s) /*全部數(shù)字總數(shù)*/　　{　　int i,j=0;　　if(!s->length)

56、{　　printf("\n錯誤！");　　}　　else　　for(i=0;i<s->length;i++)<p&

57、gt;　　{　　if(s->str[i]>='0'&& s->str[i]<='9')　　j++;　　}

58、　　printf("%d",j);　　}　　void size_number(Article *s) /*文章總字數(shù)*/　　{　　printf("%

59、d",s->length);　　}　　void dele_print(Article *p,Article *s) /*輸出刪除某一字符串后的文章*/　　{　　int i

60、,j,succ,flag=1;　　i=0;　　while((i<=s->length-p->length+1))　　{　　j=0;</

61、p>　　succ=1; /*用j掃描模式p*/　　while((j<=p->length-1) && succ)　　{　　if(p->str[j]==s->str[i+j]) <

62、p>　　j++;　　else 　　succ=0;　　if(j==p->length)　　flag=0;<

63、;/p>　　}　　if(!succ)　　{　　printf("%c",s->str[i]);　　}&

64、lt;/p>　　else　　{ 　　i=i+p->length-1;　　}　　i++;</b&g

65、t;　　}　　printf("%s\n",s->str+i);　　if(flag==1)　　printf("但找不到要刪除的字符串！");<

66、b>　　}　　void Counter(Article *p,Article *s) /*統(tǒng)計某個字符串在文章中出現(xiàn)的次數(shù)*/　　{　　int i,j,succ,k=0;　　i=0;<

67、/b>　　while((i<=s->length-p->length+1))　　{　　j=0;　　succ=1;

68、　　while((j<=p->length-1) && succ)　　{　　if(p->str[j]==s->str[i+j]) 　　j++;<p

69、>　　else succ=0;　　}　　if(succ)　　{ 　　k++;<p

70、>　　i=i+p->length-1;　　}　　i++;　　}　　if (k>0)

71、　　printf("\n該字符串在文章中出現(xiàn)的次數(shù)為:%d次\n",k);　　}　　void main()　　{　　char n;<

72、;/b>　　Article *s,*t,*m;　　system(" color 3F");　　printf("\t┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("\t┃*

73、設(shè)計題目:文章編輯 *┃\n");　　printf("\t┃************************************************************┃\n");　　printf("\t┃*

74、 ☆☆☆昆明學院信息技術(shù)學院 ☆☆☆ *┃\n");　　printf("\t┃************************************************************┃\n");　　printf("\t┃* ∮2011級計科2班楊

75、鑠 201111010234∮ *┃\n");　　printf("\t┃************************************************************┃\n");　　printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n

76、");　　system("PAUSE");　　system("cls");　　system("color 3f");　　printf("

77、菜單列表 \n");　　printf("\t┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");　　printf("\t┃***********************************************************

78、*┃\n");　　printf("\t┃* * *┃\n");　　printf("\t┃* 0.退出 * 1.輸入一段文字 *┃\n&quo

79、t;);　　printf("\t┃* * *┃\n");　　printf("\t┃************************************************************┃\n&quo

80、t;);　　printf("\t┃* * *┃\n");　　printf("\t┃* 2.顯示輸入的文字 * 3.統(tǒng)計字母、數(shù)字、空格 *┃\n");&

81、lt;p>　　printf("\t┃* * *┃\n");　　printf("\t┃************************************************************┃\n");&

82、lt;p>　　printf("\t┃* * *┃\n");　　printf("\t┃* 4.統(tǒng)計特殊字符串出現(xiàn)頻率 * 5.刪除某一特殊字符串 *┃\n");　　printf(&qu

83、ot;\t┃* * *┃\n");　　printf("\t┃************************************************************┃\n");　　printf(&qu

84、ot;\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");　　while ((n='0')&&(n='1')&&(n='2')&&(n='3')&&(n='4')&&(n='5'))&l

85、t;/p>　　{　　printf("\n請選擇你需要操作的步驟(0~5):");　　fflush(stdin);　　scanf("%s",&n);　　ffl

86、ush(stdin);　　switch(n)　　{　　case '0':　　{&

87、lt;p>　　exit(0); 　　}　　case '1':　　{　　s=(Article *)malloc(sizeof(Arti

88、cle));　　printf("請輸入一段文字:");　　input(s);　　break;　　}<p&g

89、t;　　case '2':　　{　　printf("\n文本錄入完畢!輸出的文本為:\n");　　ptint(s); 　　break;<

90、/b>　　}　　case '3':　　{　　printf("\n全部字母個數(shù)為：");<

91、;p>　　letter_number(s);　　printf("\n全部空格個數(shù)為：");　　space_number(s); 　　printf("\n全部數(shù)字個數(shù)為：");　　digit_number(s); </p&

92、gt;　　printf("\n文章總字數(shù)為：");　　size_number(s);　　break;　　}　　case '4&#

93、39;:　　{　　m=(Article *)malloc(sizeof(Article));　　printf("\n請輸入要統(tǒng)計的字符串：");　　input(m);</

94、b>　　printf("\n統(tǒng)計字符串的結(jié)果為:");　　Counter(m,s); 　　break;　　}

95、　case '5':　　{　　t=(Article *)malloc(sizeof(Article));　　printf("\n請輸入要刪除的字符串:\n");<b

96、>　　input(t);　　printf("\n結(jié)果為:");　　dele_print(t,s); 　　break;　　}&l

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---文章編輯

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---文章編輯

文檔簡介

溫馨提示

最新文檔

評論

免費下載