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

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--文字編輯器_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告　　目錄　　設(shè)計(jì)目的　　問(wèn)題描述　　設(shè)計(jì)要求<

2、;p>　　設(shè)計(jì)構(gòu)思　　算法說(shuō)明　　測(cè)試結(jié)果　　總結(jié)反思　　源程序</p

3、>　　1設(shè)計(jì)目的　　1）了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；　　2）初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；　　3）提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；&l

4、t;/p>　　4）進(jìn)行全面綜合的訓(xùn)練，對(duì)課堂教學(xué)、實(shí)驗(yàn)等環(huán)節(jié)的有益補(bǔ)充。　　5）提高解決實(shí)際問(wèn)題和培養(yǎng)軟件工作所需的動(dòng)手能力。　　6）深化理解和靈活掌握教學(xué)內(nèi)容　　7）進(jìn)行軟件工程的綜合訓(xùn)練。訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法

5、和作風(fēng)。　　2問(wèn)題描述　　功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。　　靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并

6、將后面的字符前移。　　存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；　　3設(shè)計(jì)要求　　輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。　　輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出&qu

7、ot;全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章；　　4設(shè)計(jì)構(gòu)思　　分別設(shè)計(jì)輸入，輸出，統(tǒng)計(jì)字母，統(tǒng)計(jì)數(shù)字，統(tǒng)計(jì)字符，查找，刪除這7個(gè)函數(shù)，并在主函數(shù)中進(jìn)行選擇，沒(méi)80個(gè)字符要添加換行符，并將輸出結(jié)果和

8、刪除結(jié)果返回到一個(gè)txt文件中。文章存儲(chǔ)在鏈表中，查找用模式匹配，刪除字符用鏈表的節(jié)點(diǎn)刪除法。統(tǒng)計(jì)用循環(huán)語(yǔ)句實(shí)現(xiàn)。　　5算法說(shuō)明　　6測(cè)試結(jié)果　　8總結(jié)反思

9、　通過(guò)本次課程設(shè)計(jì)，我對(duì)數(shù)據(jù)結(jié)構(gòu)的理解進(jìn)一步加深，我理解和掌握了每一段程序代碼的功能及含義，并且能夠?qū)崿F(xiàn)文字編輯的主要功能：利用鏈表實(shí)現(xiàn)文字的存儲(chǔ)問(wèn)題，利用模式匹配查找字符串。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，我學(xué)會(huì)如何將所學(xué)的知識(shí)運(yùn)用到實(shí)際中，解決一些實(shí)際的問(wèn)題，這才是學(xué)習(xí)的根本。當(dāng)然在實(shí)驗(yàn)中我也遇到了不少實(shí)際性的問(wèn)題，編寫(xiě)的程度要與實(shí)際有聯(lián)系，這就不能只依賴于課本，還要聯(lián)系實(shí)際多多思考，重復(fù)調(diào)試，不斷改進(jìn)，才能編出一個(gè)符合實(shí)際的有價(jià)值的系統(tǒng)。<

10、;/p>　　9源程序　　#include <stdio.h> 　　#include<stdlib.h>　　#include <string.h>　　#include&

11、lt;malloc.h>　　//創(chuàng)造鏈表 　　typedef char DataType;　　typedef struct node　　{　　Dat

12、aType ch[500]; 　　struct node *next;　　}Lstring; 　　//輸入函數(shù)　　Lstring *input()　　{

13、FILE*fp;　　if((fp=fopen("E:\\文字編輯結(jié)果.txt","w"))==0)　　{　　printf("打不開(kāi)\n");　　exit(

14、0);　　}　　Lstring *p,*head;　　int i=0,a=0;　　printf ("************請(qǐng)輸入一段文字，每行不超過(guò)80個(gè)字符，結(jié)束請(qǐng)按“#”************\n

15、");　　p=(Lstring *)malloc(sizeof(Lstring)); 　　head=p; 　　p->ch[i]=0;　　p->next=0;<p

16、>　　char str[200];　　while(1)　　{　　gets(str); 　　if(strlen(str)>80)<p&

17、gt;　　{　　printf("每行最多輸入80個(gè)字符，請(qǐng)重啟程序\n");　　exit(0);　　}　　if(str[0]==35)&l

18、t;/p>　　{　　str[0]='\0';　　p->ch[0]=str[0];　　break; 　　}

19、　　p->next=(Lstring *)malloc(sizeof(Lstring));　　strcpy(p->ch,str);　　if(str[strlen(str)-1]==35) 　　{ </p

20、>　　p->ch[strlen(str)-1]='\0';　　break;　　}　　p=p->next;　　}</b

21、>　　p->next=NULL;　　i=0;　　while(1)　　{　　fputc(p->ch[

22、i],fp);　　i++;　　if(p->ch[i]=='\0')　　break;　　}　　f

23、putc('\n',fp);　　fclose(fp);　　return head;　　}　　//輸出函數(shù) 　　Lstring *OutPu

24、t(Lstring *head)　　{ 　　Lstring *p=head;　　do　　{ 　　printf(&q

25、uot;%s\n",p->ch);　　} 　　while((p=p->next)!=NULL); 　　return head;　　}</b

26、>　　//統(tǒng)計(jì)字母函數(shù) 　　int Alphabet(Lstring *head) 　　{ 　　Lstring *p=head; 　　int c

27、ount=0;　　do　　{ 　　int Len;　　Len=strlen(p->ch);　　f

28、or(int i=0;i<Len;i++)　　if((p->ch[i]>='a'&&p->ch[i]<='z')||(p->ch[i]>='A'&&p->ch[i]<='Z')) <

29、/p>　　count++; 　　}while((p=p->next)!=NULL); 　　return count; 　　}<b&g

30、t;　　//統(tǒng)計(jì)數(shù)字函數(shù) 　　int Num(Lstring *head) 　　{ 　　Lstring *p=head;　　int count=0;

31、　　do　　{ 　　int Len;　　Len=strlen(p->ch);　　for(int i=0;i<Len;i++)&

32、lt;p>　　if(p->ch[i]>='0' && p->ch[i]<='9')　　count++;　　}while((p=p->next)!=NULL); 　　return count

33、;　　}　　//統(tǒng)計(jì)空格函數(shù) 　　int Space(Lstring *head) 　　{ 　　Lstring

34、*p=head; 　　int count=0;　　do　　{ 　　int Le

35、n;　　Len=strlen(p->ch);　　for(int i=0;i<Len;i++)　　if(p->ch[i]==32)count++; 　　} <p&

36、gt;　　while((p=p->next)!=NULL); 　　return count;　　}　　//總字?jǐn)?shù)函數(shù) 　　int All(Lstring *head)</p

37、>　　{ 　　Lstring *p=head; 　　int count=0; 　　do

38、 　　{　　count+=strlen(p->ch);　　} 　　while((p=p->next)!=NULL); &l

39、t;p>　　return count;　　}　　//串的簡(jiǎn)單模式匹配函數(shù) 　　int FindString(Lstring *head,char *str) 　　{

40、　　Lstring *p=head;　　int count=0;　　int h=0;　　int len1=0; 　　int len2=strlen(str

41、); 　　int i,j,k;　　do 　　{　　len1=strlen(p->ch); </p

42、>　　for(i=0;i<len1;i++) 　　{ 　　if(p->ch[i]==str[0])　　{<

43、;b>　　k=0;　　for(j=0;j<len2;j++)　　if(p->ch[i+j]==str[j]) k++;　　if(k==len2)　　{&

44、lt;b>　　count++;　　i=i+k-1;　　}　　}　　}&

45、lt;p>　　}while((p=p->next)!=NULL); 　　return count;　　}　　//刪除函數(shù) 　　void del

46、stringword(char *s,char *str)　　{　　int a=0;　　char *p;　　int count,len,i,j;</p&

47、gt;　　char s1[80];　　p=strstr(s,str);　　len=strlen(s);　　i=len-strlen(p);　　j=i+strlen(str);　　count=

48、0;　　for(int m=0;m<i;m++)　　s1[count++]=s[m];　　for(int n=j;n<len;n++)　　s1[count++]=s[n];　　s1[count]=&

49、#39;\0';　　strcpy(s,s1); 　　FILE*f1;　　if((f1=fopen("E:\\文字編輯結(jié)果.txt","a+"))==0)　　{<

50、;/b>　　printf("打不開(kāi)\n");　　exit(0);　　}　　while(1)

51、　　{　　fputc(s1[a],f1);　　a++;　　if(s1[a]=='\0')

52、 　　brea

53、k; 　　}　　fclose(f1);　　}　　Lstring *DelString(Lstring *head,char *str)&l

54、t;p>　　{ 　　Lstring *p=head;　　do　　{　　while(strstr(p->ch,str)!=NULL)</p&g

55、t;　　delstringword(p->ch,str);　　}　　while((p=p->next)!=NULL); 　　return head;　　}<

56、/p>　　//主函數(shù)　　int main()　　{ 　　int i=0;　　int m;&l

57、t;/p>　　Lstring *head;　　char s1[20],s2[20];　　head=input();　　printf("輸入的文章為:\n");　　head=OutPut(head);&

58、lt;p>　　printf("\n");　　printf("\n");　　printf(" *********統(tǒng)計(jì)結(jié)果********* \n");　　printf("\n");<p&

59、gt;　　printf(" ***** 字母?jìng)€(gè)數(shù)： %3d ***** \n",Alphabet(head));　　printf(" ***** 數(shù)字個(gè)數(shù)： %3d ***** \n",Num(head));　　printf(" ***** 空格個(gè)數(shù): %3d

60、*****\n",Space(head));　　printf(" ***** 文章總字?jǐn)?shù):%3d ***** \n",All(head));　　printf("\n");　　printf("\n");<

61、;p>　　printf(" *************************\n");　　printf(" ** 請(qǐng)選擇要執(zhí)行的操作 **\n");　　printf(" *************************\n");</p&

62、gt;　　printf(" ** 統(tǒng)計(jì)字符串選擇1 **\n");　　printf(" ** 刪除字符串選擇2 **\n");　　printf(" ** 退出選擇3 **\n");</p&g

63、t;　　printf(" *************************\n");　　do　　{ 　　printf("請(qǐng)輸入你要選擇的操作(1-3):");&

64、lt;/p>　　scanf("%d",&m);　　switch(m)　　{　　case 3:<b

65、>　　exit(0);　　break;　　case 1:　　printf("請(qǐng)輸入要統(tǒng)計(jì)的字符串:");　　scanf("%s",

66、&s1);　　printf("%s在文章中出現(xiàn)的次數(shù)為:%d \n",s1,FindString(head,s1));　　printf("\n");　　break;

67、case 2:　　printf("請(qǐng)輸入要?jiǎng)h除的某一字符串：");　　scanf("%s",&s2);　　head=DelString(head,s2);　　printf("刪除%s后的文章為:

68、\n",s2);　　OutPut(head);　　break;　　}　　}while(m!=0); 　　}

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

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

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載