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

1、課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)題目：文章編輯專 業(yè)：信息工程班 級(jí)： 1720601學(xué)生姓名 :指導(dǎo)教師 :實(shí)驗(yàn)?zāi)康募耙螅?任務(wù)：輸入一頁(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）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè) 子函數(shù)實(shí)現(xiàn)相應(yīng)的功能； 輸入數(shù)據(jù)的形式和范圍： 可以輸入大寫(xiě)、 小寫(xiě)的英文字 母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式： （1）分行輸出用戶輸入的各行字符；（ 2）分 4 行輸出全部字母

2、數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)、文章總字?jǐn)?shù)（ 3） 輸出刪除某一字符串后的文章；實(shí)驗(yàn)時(shí)間、地點(diǎn)一、概要設(shè)計(jì)（實(shí)驗(yàn)思路）1. 問(wèn)題分析 本程序是對(duì)一段英文文章的內(nèi)容進(jìn)行處理，存儲(chǔ)方式采用鏈?zhǔn)酱鎯?chǔ)。 對(duì)于文本的輸入， 采用頭插法將文本信息存儲(chǔ)到鏈表已申請(qǐng)好的存儲(chǔ)空間中， 在 此部分設(shè)計(jì)中最大的問(wèn)題在于輸入文章過(guò)程中輸入的字符數(shù)大于80 時(shí)如何換行；對(duì)于文本內(nèi)容的統(tǒng)計(jì)，使用循環(huán)對(duì)已存儲(chǔ)的文章進(jìn)行匹配，字母數(shù)、空格數(shù)、數(shù) 字?jǐn)?shù)直接通過(guò) 比較即可得到；對(duì)于文本內(nèi)容的處理， 查找部分仍是使用循環(huán)對(duì)已存儲(chǔ)的文章進(jìn)行匹配， 判斷需 要查找的字符或者字符串是否與文章中某部分內(nèi)容相同， 如果存在相同的記錄相 同的個(gè)數(shù)及位

3、置并輸出個(gè)數(shù)及位置。刪除部分先使用程序的查找功能對(duì)文章中需要?jiǎng)h除的字符或者字符串進(jìn)行查找， 然后對(duì)其進(jìn)行刪除。2. 數(shù)據(jù)結(jié)構(gòu)選擇本程序是對(duì)輸入的文字進(jìn)行操作，故使用的數(shù)據(jù)結(jié)構(gòu)為單鏈表操作。根據(jù) 第一部分的問(wèn)題分析有該鏈表操作有 3 部分：另有全局變量 *head ，作為文章的頭指針。創(chuàng)建結(jié)構(gòu)體：typedef struct list char data80; / 記錄一行字符int length; / 記錄一行字符長(zhǎng)度struct _list *next; / 后繼指針struct _list *pre; /前趨指針int row; /記錄整篇文章的行數(shù)LinkList;在文章內(nèi)容創(chuàng)建部分中使

4、用線性表的鏈?zhǔn)酱鎯?chǔ)，并使用全局變量對(duì)文本的各種信息進(jìn)行存儲(chǔ)；文章的讀取、內(nèi)容統(tǒng)計(jì)、刪除、查找都采用鏈表操作完成。3. 流程圖(1) 主框架：(2) 文章內(nèi)容統(tǒng)計(jì)子菜單(3) 文章內(nèi)容處理子菜單.SearchWord(函數(shù)實(shí)現(xiàn)章內(nèi)函數(shù)內(nèi)容刪 DeleteWord()容處顯示當(dāng)前內(nèi)Printword ()理子菜返回主菜單單退出程序)使用函數(shù)列表及關(guān)系圖(4函數(shù)名：CreatWord() 文本輸入函數(shù)，對(duì) 文本的內(nèi)容進(jìn)行輸入1、Pri ntWord()、當(dāng)前文本內(nèi)容輸出函數(shù)，將當(dāng)前存儲(chǔ)在鏈表中的文本內(nèi)容輸出2文章內(nèi)容統(tǒng)計(jì)函數(shù)，對(duì)存儲(chǔ)在鏈表中文本內(nèi)容進(jìn)行統(tǒng)計(jì)CountWord()、5.6、 Searc

5、hWord() 文章內(nèi)容查找函數(shù)7、 DeleteWord()文章內(nèi)容刪除函數(shù)8、Bmenu()文本內(nèi)容處理菜單函數(shù)9、AboutWord() 顯示作者信息的函數(shù)10、menu() 主菜單函數(shù)11、main() 主函數(shù)關(guān)系圖：二、詳細(xì)設(shè)計(jì)1、數(shù)據(jù)結(jié)構(gòu)定義typedef struct listchar data80; /* int len gth; /* struct list *n ext; /*(實(shí)驗(yàn)過(guò)程)記錄一行字符*/記錄一行字符長(zhǎng)度*/后繼指針*/struct list *pre; /*前趨指針*/int row; /*記錄整篇文章的行數(shù) */LinkList;2、全局變量定義Link

6、List *head; /* 定義全局變量 *head ，文章首行頭指針 */int NUM,C,N; /* 定義全局變量，Nun用來(lái)記錄行號(hào)，C用來(lái)記錄子串在主串中出現(xiàn)的總次數(shù) */3、函數(shù)說(shuō)明( 1) CreatWord() 文本創(chuàng)建函數(shù)LinkList *CreatWord()LinkList *temp;char ch;int i,j;head->next=(LinkList *)malloc(sizeof(LinkList); /head->pre=NULL;temp=head->next; /temp->pre=NULL;temp->length=0;

7、for(i=0;i<80;i+)temp->datai='0'* |*printf( t*創(chuàng)建文本*t*n printf( t 請(qǐng)輸入文章(輸入 #號(hào)結(jié)束)： nn); for(j=0;j<Link_Size;j+)for(i=0;i<80;i+)ch=getchar(); temp->datai=ch; temp->length+; if(ch='#')NUM=j;break;if(ch='#')temp->length=i;temp->next=NULL;break;temp->next=

8、(LinkList *)malloc(sizeof(LinkList) ;temp->next->pre=temp;temp=temp->next;for(i=0;i<80;i+)temp->datai='0'temp->row=NUM+1;system(cls);return (temp);說(shuō)明：a、 定義 LinkList 指針變量 *temp ： LinkList *temp;b、 定義文本輸入變量 ch ，記錄文本行數(shù)變量 j ，記錄每行字符數(shù)變量 i ；c、 申請(qǐng)動(dòng)態(tài)存儲(chǔ)空間： head->next=(LinkList *)m

9、alloc(sizeof(LinkList);d、 首行頭指針的前驅(qū)指針為空： head->pre=NULL;首行指針： temp=head->next;首行指針的前驅(qū)指針也為空： temp->pre=NULL;定義沒(méi)輸入字符時(shí)文章長(zhǎng)度為 0： temp->length=0;初始化為字符串結(jié)束標(biāo)志，防止出現(xiàn)亂碼：for(i=0;i<80;i+)temp->datai='0'e、利用循環(huán)進(jìn)行文本輸入for(j=0;j<LINK_INIT_SIZE;j+)/控制一頁(yè) for(i=0;i<80;i+) /控制一行 ch=getchar(

10、); /接收輸入字符指向的行賦值 temp 給temp->datai=ch; /temp->length+;/ 行中字符長(zhǎng)度加 1if(ch='#')NUM二j; break; /文章結(jié)束時(shí)，Num來(lái)記錄整個(gè)文章的行數(shù)80 個(gè)字符，在字符輸入的過(guò)程中， 如果在單行輸入的字符超過(guò)了則需要以下操作 ：輸入字符數(shù)大于 80，重新分配空間建立下一行：temp->next=(LinkList *)malloc(sizeof(LinkList) ;給 temp 的前驅(qū)指針賦值： temp->next->pre=temp;temp 指向當(dāng)前行： temp=tem

11、p->next;for(i=0;i<80;i+)將下一行初始化為字符串結(jié)束標(biāo)志，防止出現(xiàn)亂碼：temp->datai='0' 記錄整個(gè)文章的行數(shù)： temp->row=NUM+1; 返回指向最后一行指針： return temp; 文本輸入部分到此結(jié)束。( 2) PrintWord() 文章顯示函數(shù)void PrintWord()int i,j;LinkList *p;p=head->next;system(cls);printf();*n);printf( t*文本顯示*n);*n);printf（當(dāng)前文章的內(nèi)容是： n）;for(j=0;j&l

12、t;=NUM&&p!=NULL;j+)for(i=0;(i<80)&&(p->datai)!='#'i+)printf(%c,p->datai);p=p->next;說(shuō)明：a、 定義文本行數(shù)變量 j ，每行字符數(shù) i ： int i,j;LinkList *p;定義指針變量： 、b將指針 p 指向鏈表表頭： p=head->next; c 、d 利用循環(huán)輸出鏈表中信息： for(j=0;j<=NUM&&p!=NULL;j+) =for(i=0;(i<80)&&(p->

13、datai)!='#'i+) =printf(%c,p->datai); p=p->next; 3void文本顯示部分到此結(jié)束。 ) CountWord() 文章內(nèi)容統(tǒng)計(jì)函數(shù)( CountWord()LinkList *temp;char ch;int i,j,t;int WORD=0,word=0,space=0,num=0,sum=0;temp=head->next;for(j=0;j<=NUM;j+)for(i=0;(i<80)&&(temp->datai)!='#'i+)ch=temp->data

14、i;if(ch>='A')&&(ch<='Z')WORD+;else if(ch>='a')&&(ch<='z')word+;else if(ch>='0')&&(ch<='9') num+;else if(ch=' ')space+;sum=WORD+word+num;while(1)printf();printf();printf();*n);*n); printf(計(jì)子菜單*文章內(nèi)容統(tǒng)*n);%

15、d數(shù)的 母 章 printf(*文中 字 個(gè):n,WORD+word);%d n,num);的個(gè)數(shù)數(shù)字 文章中printf(t*printf(t*文章中 空格的個(gè)數(shù) :%dn,space);printf(t*文章中 所有字的個(gè)數(shù) :%dn,sum);printf(t*、退出返回主菜單*n);printf(t*、直接退出本系統(tǒng)*n);*n);printf( t 請(qǐng)選擇： );scanf(%d,&t);if(t=1)system(cls);break; else if(t=2)exit(0);else printf( t 對(duì)不起，無(wú)此功能 ! 請(qǐng)回車重新選擇 !.n);printf( t)

16、;fflush(stdin);getchar();說(shuō)明：a、 定義指針變量 temp： LinkList *temp;b、 定義記錄文本行數(shù)變量 j ，每行字符數(shù) i ；c、 定義記錄文本大寫(xiě)字母數(shù)、小寫(xiě)字母數(shù)、空格數(shù)、數(shù)字?jǐn)?shù)和總字?jǐn)?shù)的 變量：int WORD=0,word=0,space=0,num=0,sum=0;d、 將指針 temp 指向鏈表表頭： temp=head->next;利用循環(huán)對(duì)鏈表中信息進(jìn)行匹配判斷，將大寫(xiě)字母數(shù)、小寫(xiě)字母數(shù)、空格 數(shù)、數(shù)字?jǐn)?shù)和總字?jǐn)?shù)統(tǒng)計(jì)出來(lái)： for(j=0;j<=NUM;j+)for(i=0;(i<80)&&(temp

17、->datai)!='#'i+)ch=temp->datai;if(ch>='A')&&(ch<='Z')WORD+;else if(ch>='a')&&(ch<='z')word+;else if(ch>='0')&&(ch<='9')num+;else if(ch=' ')space+;sum=WORD+word+num;e、 本程序?qū)y(tǒng)計(jì)項(xiàng)目設(shè)計(jì)了菜單。 菜單的編寫(xiě)使

18、用 while 語(yǔ)句進(jìn)行循環(huán) 操作。文本內(nèi)容統(tǒng)計(jì)部分到此結(jié)束。( 4) SearchWord() 文章內(nèi)容查找函數(shù)void SearchWord(char *str1,LinkList* temp)char Data20 ;int i,j,k=0,sum=0;int l=1;temp=head->next;strcpy(Data,str1);for(i=0;i<=NUM;i+)for(j=0;j<80;j+)if(temp->dataj)=Datak) k+;else if(Datak!='0')j=j-k;k=0;if(Datak='0'

19、;)sum+;j=j-k+1;printf(tt第小次出現(xiàn)在第d行第<列n,l,i+1,j);l+;k=0;continue;temp=temp->next;printf(ttt 字符串總共出現(xiàn)次數(shù)為： %dnn,sum);C=sum;N=i*80+j;說(shuō)明：a、 定義一個(gè)數(shù)組，用來(lái)記錄需要查找的字符內(nèi)容：char Data20;b、定義定義文本行數(shù)變量 j ，每行字符數(shù) i ，記錄字符出現(xiàn)的次數(shù)變量： int i,j,m=0.,sum=0;c、對(duì)形參中定義的指針變量進(jìn)行操作，使其指向鏈表表頭： temp=head->next;strcpy(Data,str1);： Data

20、 的值賦給 str1 使用拷貝函數(shù)，將形參中 、 de、 利用循環(huán)進(jìn)行查找操作：for(i=0;i<=NUM;i+) /*利用循環(huán)進(jìn)行查找操作 */for(j=0;j<80;j+)if(temp->dataj)=Datak) k+;/* 將輸入的查找字符 與鏈表中信息比較，找到第一個(gè)相同的字符 */else if(Datak!='0')j=j-k;/* 從主串第 j-k 個(gè)位置重新查找 */k=0;if(Datak='0')sum+;/* 此字符出現(xiàn)的次數(shù)加 1*/j=j-k+1;/*j記錄下該字符串出現(xiàn)的位置 */printf(tt 第小次出

21、現(xiàn)在第d行第小列n,l,i+1,j);l+;k=0;continue;temp=temp->next;/*指向下一行 */ 文本內(nèi)容查找部分到此結(jié)束。(5)DeleteWord() 文章內(nèi)容刪除函數(shù)void DeleteWord(char *str2) char Data20; LinkList *temp,*term; int i,j,a,k,m,y,num; strcpy(Data,str2); for(y=0;y<C;y+) num=80; k=0,m=0;temp=head;for(i=0;i<=NUM;i+)term=temp; temp=temp->next

22、;for(j=0;j<80;j+) if(temp->dataj)=Datak) k+;else if(Datak!='0') j=j-k;k=0; if(Datak='0')num=j;break;if(num<80) break;for(;i<=NUM;i+)for(;j<80;j+)if(j+1<k)term->data80-k+num=temp->dataj+1;else temp->dataj-k+1=temp->dataj+1;term=temp;temp=temp->next;j=0

23、;說(shuō)明：a、定義一個(gè)數(shù)組用來(lái)存儲(chǔ)需要?jiǎng)h除的字符或者字符串:char Data20;b 定義指針變量：LinkList *temp，*term ；c、 定義整形變量用來(lái)控制行數(shù)、字符數(shù)：int i,j,k,m,y, num;d、使用拷貝函數(shù)講形參中需要?jiǎng)h除的字符或字符串賦值給已定義的數(shù)組: strcpy(Data,str2);f 、 使用循環(huán)進(jìn)行刪除操作：for(y=0;y<C;y+)num=80;k=0,m=0;temp=head;for(i=0;i<=NUM;i+)/* 使用循環(huán)進(jìn)行刪除操作 */term=temp; temp=temp->next;for(j=0;j<

24、;80;j+)if(temp->dataj)=Datak) k+;else if(Datak!='0') j=j-k;k=0;if(Datak='0')num=j;break;if(num<80) break;/* 首先是使用循環(huán)查找到需要?jiǎng)h除字符或者字符串的字符數(shù)以及字符 或者字符串的位置，以便于刪除 */for(;i<=NUM;i+)for(;j<80;j+)if(j+1<k)term->data80-k+num=temp->dataj+1;/* 刪除的字符串不在最 后一行，將下一行的字符(由 temp 指向)前移到

25、前行 */當(dāng)要?jiǎng)h除的字符串在最后else temp->dataj-k+1=temp->dataj+1;/*一行只要將最后一行的字符前移 */term=temp;temp=temp->next;/* 在使用循環(huán)，從查找到的字符或者字符 串開(kāi)始進(jìn)行刪除，在一行刪除完畢之后，轉(zhuǎn)至下一行進(jìn)行刪除 */j=0;文本內(nèi)容刪除部分到此完成。( 6) Bmenu() 文章內(nèi)容處理菜單函數(shù)void Bmenu(LinkList *temp)char str120;char str220;int t;do /* 利用 do while 循環(huán)來(lái)控制主菜單顯示 */printf();printf(t

26、t*n);printf( t*文章內(nèi)容處理子菜單*n);t*n);printf(t*、查找文章中的字符或者字符串*n);printf(t*、刪除文章中的字符或者字符串*n);printf(t*、顯示當(dāng)前文章內(nèi)容*n);printf(t*、返回主菜單*n);printf(t*、直接退出系統(tǒng)*n);*n);printf( t 請(qǐng)選擇 :);scanf(%d,&t);if(t>5)|(t<1)!.n);printf( t請(qǐng)回車重新選擇 ! 對(duì)不起，無(wú)此功能printf( t);fflush(stdin);getchar();elseswitch(t)case 1:system(c

27、ls);printf();printf(tt*n);printf( t*文章內(nèi)容處理子菜 單*n);t*printf(ttt 請(qǐng)輸入您需要查找的字符或字符串 :);getchar();gets(str1);printf();SearchWord(str1,temp);printf(tt按回車鍵繼續(xù));getchar();getchar();system(cls);break;case 2:system(cls); printf( );printf(tt*n);printf( t*文章內(nèi)容處理子菜單*n);t*printf(ttt 請(qǐng)輸入您需要?jiǎng)h除的字符或字符串 :);getchar();get

28、s(str2);printf();SearchWord(str2,temp);DeleteWord(str2);printf( tt 刪除 %s 后的文章為 :,str2); PrintWord();printf(tt按回車鍵繼續(xù));getchar();getchar();system(cls);break;case 3:system(cls);printf(ntt*n);文章內(nèi)容處理子菜單printf( t*t*PrintWord();printf(ntt按回車鍵繼續(xù));getchar();getchar();system(cls);break;if(t=4)system(cls);brea

29、k;if(t=5) exit(0);while(1);說(shuō)明：用 do-while 語(yǔ)句來(lái)制作文章內(nèi)容處理菜單，用 switch 語(yǔ)句來(lái)選擇實(shí)現(xiàn) 功能。( 7) AboutWord() 相關(guān)性息void AboutWord() printf(nnnnnnn);*n）;printf（ * 本系統(tǒng)由 chevis 制作 部分功能則是仿照其他程序 能力有限 *n）;printf（ * 謝謝使用 !*n）;*n）;printf（);( 8) menu() 主菜單 void menu()int t;LinkList *temp;doprintf();printf();printf();*n);printf

30、( t*簡(jiǎn)單的文章編輯器*n);*n);*主菜單 printf(*n);printf(t*、文章內(nèi)容輸入*n);printf(t*、顯示當(dāng)前文章內(nèi)容*n);printf(t*n);printf(t*、文章內(nèi)容統(tǒng)計(jì)子菜單、文章內(nèi)容處理子菜單*n);printf(t*、程序相關(guān)*n);printf(t*、退出文章編輯器*n);1 功能進(jìn)行輸t*n printf( t! 注：第一次運(yùn)行本程序時(shí)請(qǐng)選擇 入 !n);*n);printf( tt請(qǐng)輸入相應(yīng)數(shù)字 :);scanf(%d,&t);if(t>6)|(t<1)printf( t 對(duì)不起，無(wú)此功能 ! 請(qǐng)回車重新選擇 !.n);

31、 printf( t);fflush(stdin);getchar();elseswitch(t)case 1:system(cls);printf();temp=CreatWord();break;case 2: system(cls);PrintWord(); printf( );printf();printf(tt按回車鍵繼續(xù));getchar(); getchar(); system(cls); break;case 3:system(cls);CountWord(); break;case 4:system(cls);Bmenu(temp); break;case 5: system

32、(cls);AboutWord();printf(tt按回車鍵繼續(xù));getchar(); getchar(); system(cls); break;if(t=6) break;while(1);說(shuō)明：用 do-while 語(yǔ)句來(lái)制作文章內(nèi)容處理菜單，用 switch 語(yǔ)句來(lái)選擇實(shí)現(xiàn) 功能。( 9) main() 主函數(shù)void main()head=(LinkList *)malloc(sizeof(LinkList);menu();說(shuō)明：/*先為head申請(qǐng)存儲(chǔ)空間，然后創(chuàng)建指針變量temp,然后直接在主菜單函數(shù)中進(jìn)行其他操作 */三、上機(jī)調(diào)試上機(jī)調(diào)試過(guò)程中遇到的問(wèn)題及解決方法：a) 由

33、于本程序的操作大部分都為經(jīng)常使用的查找、刪除，基本的算法及 代碼都可以通過(guò)查找資料得到，故沒(méi)有出現(xiàn)多大的問(wèn)題。錯(cuò)誤主要是在于 刪除等子函數(shù)中復(fù)雜操作過(guò)程中出現(xiàn)的小問(wèn)題。b) 刪除及查找過(guò)程中需要在子函數(shù)中定義一個(gè)數(shù)組變量，用來(lái)存儲(chǔ)輸入 的信息，然后用來(lái)與鏈表中的信息進(jìn)行比較以達(dá)到刪除或者查找。另為達(dá) 到將輸入的信息賦值給子函數(shù)中定義的數(shù)組，特使用了 strcpy ()函數(shù)c) 為了將程序界面更加的完美，做了3個(gè)菜單。清屏函數(shù)使用 system“ cls ”），背景字體顏色編寫(xiě)了一個(gè) color 函數(shù) ）一開(kāi)始編寫(xiě)程序時(shí)，在保存、讀取這一部分考慮到方便就采用了以節(jié)點(diǎn) 為單位來(lái)存 d儲(chǔ)。由于文件存儲(chǔ)的局限性，以節(jié)點(diǎn)存儲(chǔ)發(fā)生錯(cuò)誤。后來(lái)采用了單個(gè)字符 存儲(chǔ)和讀取來(lái)保證文本的保存和讀取。e）在程序中為了方便采用了全局變量來(lái)做頭結(jié)點(diǎn)，同時(shí)還