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

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

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

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

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

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)報(bào)告　　課程設(shè)計(jì)題目：文章編輯 　　學(xué)生姓名： 　　專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)　　班級(jí)：</p&g

2、t;　　學(xué) 號(hào): 　　指導(dǎo)教師： 　　2012年 06月21日　　目錄　　一、實(shí)驗(yàn)題目1

3、　　二、實(shí)驗(yàn)時(shí)間、地點(diǎn)1　　三、實(shí)驗(yàn)?zāi)康?　　四、實(shí)驗(yàn)要求1　　五、實(shí)現(xiàn)思路2　　1、定義

4、結(jié)構(gòu)體2　　2、主要函數(shù)：2　　六、實(shí)現(xiàn)過程4　　主要代碼：4　　運(yùn)行結(jié)果：10</

5、p>　　七、實(shí)驗(yàn)總結(jié)14　　八、參考文獻(xiàn)14　　一、實(shí)驗(yàn)題目　　文章編輯：輸入一頁文字，程序可以統(tǒng)計(jì)出字母、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符

6、，共N行；　　二、實(shí)驗(yàn)時(shí)間、地點(diǎn)　　第十九周，軟件樓603　　三、實(shí)驗(yàn)?zāi)康?lt;/b>　　本次課程設(shè)計(jì)的主要目的是綜合運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)知識(shí)解決一個(gè)比較實(shí)際問題，側(cè)重對(duì)鏈表、數(shù)組、字符串、圖、樹等相關(guān)內(nèi)容的綜

7、合應(yīng)用，使同學(xué)們能進(jìn)一步熟悉掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，進(jìn)一步提升自己的解決問題和編程調(diào)試能力，為后續(xù)專業(yè)課程的學(xué)習(xí)打下良好的基礎(chǔ)。　　四、實(shí)驗(yàn)要求　?。?）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)； 　　（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)； </

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

9、"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"　?。?）輸出刪除某一字符串后的文章； 　　五、實(shí)現(xiàn)思路　　1、定義結(jié)構(gòu)體&

10、lt;p>　　定義結(jié)構(gòu)體 struct line，文本行采用順序存儲(chǔ)，行與行之間采用鏈?zhǔn)酱鎯?chǔ)　　2、主要函數(shù)：　　int FindString(LINE * &head,char *str) /*統(tǒng)計(jì)str在文章中出現(xiàn)的次數(shù)*/　　求在一行中Str出現(xiàn)的次數(shù)的流

11、程圖：　　①．查找第一個(gè)字符，如果有第一個(gè)字符即p->data[i]==str[0]，設(shè)計(jì)數(shù)器k=0　　②．查找這個(gè)字符后面的字符與要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++　　③．重復(fù)第二步，如果k=len2，則查找到，count++；如果沒查找到，重新進(jìn)行第一

12、步　　void delstringword(char *s,char *str) /*刪除字符串*s中的字符串*str*/　　實(shí)現(xiàn)思想：　　①．從字符串s中尋找str第一次出現(xiàn)的位置 *p=strstr(s,str);　?、冢甽en

13、=strlen(s);i=len-strlen(p)即前i項(xiàng)恰好不含要?jiǎng)h除的字符串，將前i項(xiàng)復(fù)制到tmp中　　③．j=i+strlen(str) 即要?jiǎng)h除的字符串在i+1和j之間，將j之后的字符串復(fù)制到tmp中　　④．將tmp賦給串s，返回s　　六、實(shí)現(xiàn)過程

14、;　　主要代碼：　　#include <string.h>　　#include <stdio.h>　　#include <stdlib.h>　　#include <con

15、io.h>　　typedef struct line　　{　　char *data;　　struct line *next;　　}LINE;<

16、/p>　　void Create(LINE * &head)　　{　　printf ("請(qǐng)輸入一頁文章，以Ctrl+E(^E)為結(jié)尾(每行最多輸入80字符!):\n");　　LINE *p=new LINE;

17、 /*首先為鏈表建立一個(gè)附加表頭結(jié)點(diǎn)*/ 　　head=p; /*將p付給表頭指針*/　　char ch[100];　　while(1)

18、;　　{　　gets(ch); /*輸入字符串！*/　　if(strlen(ch)>80)　　{　　printf

19、("每行最多輸入80字符");　　break;　　}　　if(ch[0]==5)break; /*如果發(fā)現(xiàn)輸入 ^E，則退出輸入*/ 　　p=p

20、->next=new LINE;　　p->data=new char[strlen(ch)+1]; /*為結(jié)點(diǎn)分配空間 */ 　　strcpy(p->data,ch);　　if(ch[strlen(ch)-1]==5) /*除去最后一個(gè)控制符 ^E */&l

21、t;/p>　　{ 　　p->data[strlen(ch)-1]='\0';　　break;　　}　　}<

22、/b>　　p->next=NULL; /*最后的一個(gè)指針為空 */　　head=head->next;　　}　　/**文本字?jǐn)?shù)統(tǒng)計(jì)**/<p&

23、gt;　　int Count_Space(LINE* &head)//統(tǒng)計(jì)空格數(shù) 　　{　　LINE *p=head;　　int asc_space=32;　　int count=0;

24、　　int i;　　int Len;　　do{　　Len=strlen(p->data);　　for(i=0;i<Len;i++)</p&g

25、t;　　if(p->data[i]==asc_space)　　count++;　　}while((p=p->next)!=NULL);　　return count;　　}</b

26、>　　int Count_Num(LINE * &head)//統(tǒng)計(jì)數(shù)字個(gè)數(shù) 　　{　　LINE *p=head;　　int count=0;　　int Len

27、;　　int i;　　do{　　Len=strlen(p->data);　　for(i=0;i<Len;i++)　　if(

28、p->data[i]>=48 && p->data[i]<=57)　　count++;　　}while((p=p->next)!=NULL);　　return count; <b&g

29、t;　　}　　int Count_All_Word(LINE * &head)//統(tǒng)計(jì)文章的總字?jǐn)?shù) 　　{　　LINE *p=head;　　int count=0;

30、　　do{　　count+=strlen(p->data);　　}while((p=p->next)!=NULL);　　return count;　　}<

31、p>　　int Count_Letter(LINE * &head)//統(tǒng)計(jì)字母數(shù) 　　{　　LINE *p=head;　　int count=0;　　int Len;</p&

32、gt;　　int i;　　do{　　Len=strlen(p->data);　　for(i=0;i<Len;i++)　　if(p->data[i]>=

33、'a' && p->data[i]<='z'||p->data[i]>='A' && p->data[i]<='Z')count++; //計(jì)算字母?jìng)€(gè)數(shù)　　}　　while((p=

34、p->next)!=NULL);　　return count;　　}　　int Find_Word(LINE * &head,char *sch)//統(tǒng)計(jì) sch 在文章中出現(xiàn)的次數(shù)　　{</b&

35、gt;　　LINE *p=head;　　int count=0;　　int len1=0;　　int len2=strlen(sch);　　int i,j,k;　　do{

36、　　len1=strlen(p->data);//當(dāng)前行的字符數(shù)　　for(i=0;i<len1;i++)　　{　　if(p->data[i]==sch[0])<p&

37、gt;　　{　　k=0;　　for(j=0;j<=len2-1;j++)　　if(p->data[i+j]==sch[j])k=k+1;　　if(k==len2) {count++;i

38、=i+k-1;}　　}　　}　　}while((p=p->next)!=NULL);　　return count; 　　}<

39、/b>　　/**特定字符串的刪除**/　　void del_string_word(char *s,char *sch) 　　{　　char *p=strstr(s,sch);　　ch

40、ar tmp[80];　　int len=strlen(s);　　int k,kk;　　int i=len-strlen(p);　　int j=i+strlen(sch);　　int coun

41、t=0;　　for(k=0;k<i;k++)　　tmp[count++]=s[k];　　for(kk=j;kk<len;kk++)　　tmp[count++]=s[kk];　　tmp[count]='\0

42、9;;　　strcpy(s,tmp);　　}　　void Del_String(LINE * &head,char *sch)//刪除指定的字符串　　{<p&

43、gt;　　LINE *p=head;　　do{　　while(strstr(p->data,sch)!=NULL)　　del_string_word(p->data,sch);　　}while((p=p->next)

44、!=NULL);　　}　　/**打印輸入的文本**/　　void OutPutTxt(LINE * &head)//向屏幕輸出文章 　　{　　LI

45、NE *p=head;　　printf("文本文件輸出如下：");　　do{　　printf("%s\n",p->data);　　}while((p=p->next)!=NULL);

46、　　}　　void Count(LINE * &head)　　{　　printf("文章統(tǒng)計(jì)信息結(jié)果如下：\n");　　pri

47、ntf("英文字母數(shù)：%d\n",Count_Letter(head));　　printf("空格數(shù): %d \n",Count_Space(head));　　printf("文章中共出現(xiàn)數(shù)字：%d\n",Count_Num(head));　　print

48、f("文章出現(xiàn)的漢字和標(biāo)點(diǎn)（全角）總數(shù): %d\n",(Count_All_Word(head)-Count_Num(head)-Count_Space(head)-Count_Letter(head))/2);　　printf("統(tǒng)計(jì)文章的總字?jǐn)?shù): %d\n",(Count_All_Word(head)+Count_Num(head)+Count_Spa

49、ce(head)+Count_Letter(head))/2);　　printf("\n");　　}　　void main()　　{

50、　LINE *head;　　char sch[20];　　char ID[10];　　char ch;　　char tmp_sch[20];　　printf("

51、文章編輯系統(tǒng) \n");　　printf(" 主菜單如下：\n");　　while(1)　　{&

52、lt;p>　　printf(" *******************************************************************\n");　　printf(" 1.新建文本\n");　　printf("

53、 2.瀏覽輸入文本\n");　　printf(" 3.文本字符統(tǒng)計(jì)\n");　　printf(" 4.特定字符串的統(tǒng)計(jì)\n");　　prin

54、tf(" 5.特定字符串的刪除\n");　　printf(" 6.退出\n");　　printf(" ********************************************************

55、***********\n");　　printf("注：請(qǐng)您按關(guān)鍵字代號(hào)選擇菜單操作!如是第一次操作，務(wù)必先選第一步!\n");　　printf("請(qǐng)輸入序號(hào)：");　　scanf("%s",ID);&

56、lt;b>　　while(1)　　{　　if(strcmp(ID,"1")==0)　　{　　printf("新建文本要覆蓋已有文本，是否繼續(xù)

57、輸入？（Y/N）\n");　　getchar();　　scanf("%c",&ch);　　system("cls");　　if(ch=='n'||ch=='N')

58、　　break;　　else if(ch=='y'||ch=='Y')　　Create(head);　　break;　　}&

59、lt;/b>　　else if(strcmp(ID,"2")==0)　　{　　system("cls");　　OutPutTxt(head);&l

60、t;b>　　break;　　}　　else if(strcmp(ID,"3")==0)　　{　　system("cls");<

61、;/p>　　OutPutTxt(head);　　printf("\n");　　Count(head);　　break;　　}

62、　　else if(strcmp(ID,"4")==0)　　{　　system("cls");　　printf("請(qǐng)輸入要統(tǒng)計(jì)的字符串：");　　scanf

63、("%s",sch);　　printf("\n");　　OutPutTxt(head);　　printf("\n");　　printf("出現(xiàn)的次數(shù)為: %d\n",Find_Word(

64、head,sch));　　break;　　}　　else if(strcmp(ID,"5")==0)　　{<

65、p>　　system("cls");　　printf("請(qǐng)輸入要?jiǎng)h除的某一字符串：");　　scanf("%s",tmp_sch);　　printf("\n");　　OutPutTxt(

66、head);　　Del_String(head,tmp_sch);　　printf("刪除后");　　OutPutTxt(head);　　break;

67、}　　else if(strcmp(ID,"6")==0)　　{　　printf("你確定要退出系統(tǒng)嗎？（Y/N）\n");　　getchar();&

68、lt;p>　　scanf("%c",&ch);　　system("cls");　　if(ch=='n'||ch=='N')　　break;　　els

69、e if(ch=='y'||ch=='Y') exit(0);　　}　　else　　{　　system("cls&q

70、uot;);　　printf("您輸入字母有錯(cuò)，請(qǐng)重新輸入!\n\n");　　break;　　}　　}<p&

71、gt;　　}　　}　　運(yùn)行結(jié)果：　　1、主界面　　2、新建文本界面</p&g

72、t;　　3、瀏覽文本　　4、文本字符統(tǒng)計(jì)　　5、特定字符串統(tǒng)計(jì)　　6、特定字符串刪除<b&g

73、t;　　七、實(shí)驗(yàn)總結(jié)　　本次課程設(shè)計(jì)歷時(shí)一周，所用知識(shí)基本上包括了課本所學(xué)的知識(shí)以及很多有關(guān)C++的基礎(chǔ)知識(shí)，課程設(shè)計(jì)的過程中自己更更進(jìn)一步了解了鏈表，掌握了數(shù)據(jù)結(jié)構(gòu)的思想與方法，也使我認(rèn)識(shí)到自己在學(xué)習(xí)編程方面還有很多的不足。自己在編寫程序的過程中，不是所有知識(shí)一下就想起來的，而是出現(xiàn)了不少錯(cuò)誤，通過調(diào)試，在查閱一些資料后，才整理出來的。今后我要多讀一些編程方面的書籍，不能只

74、拘泥于課本上的知識(shí)，并注重理論與實(shí)踐的結(jié)合，多上機(jī)練習(xí)編寫程序，提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力，不斷充實(shí)自己，更好的掌握編程思想。我相信，隨著時(shí)間的積累系統(tǒng)中很多內(nèi)容都將得到充實(shí)。　　其實(shí)，系統(tǒng)中也有不少亮點(diǎn)，比如：統(tǒng)計(jì)出漢字個(gè)數(shù)，strstr（）函數(shù)的應(yīng)用，鏈表的運(yùn)用，清屏函數(shù)等。　　八、參考文獻(xiàn)</

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(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)下載