文章編輯_數(shù)據(jù)結構課程設計

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

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

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

文檔簡介

1、　　前言　　一.本課程設計意義 　　課程設計是實踐性教學中的一個重要環(huán)節(jié)，它以某一課程為基礎，可以涉及和課程相關的各個方面，是一門獨立于課程之外的特殊課程。課程設計是讓同學們對所學的課程更全面的學習和應用，理解和掌握課程的相關知識?！稊?shù)據(jù)結構》是一門重要的專業(yè)基礎課，是計算機理論和應用的核心基礎課

2、程。　　數(shù)據(jù)結構課程設計，要求學生在數(shù)據(jù)結構的邏輯特性和物理表示、數(shù)據(jù)結構的選擇和應用、算法的設計及其實現(xiàn)等方面，加深對課程基本內(nèi)容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統(tǒng)和嚴格的訓練。　　二.本課程設計的目的和任務　　1．提高對數(shù)據(jù)邏輯結構的特點以及存儲表示方式的認識，培養(yǎng)在

3、具體應用中選擇合適的數(shù)據(jù)結構和存儲結構的能力。　　2．熟悉軟件開發(fā)的基本過程，初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等階段基本任務和技能方法。　　3．培養(yǎng)自己的算法設計和算法分析能力，提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力。　　4．訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)

4、，培養(yǎng)軟件工作者所應具備的工作方法、作風和相互合作的精神。　　5．綜合運用鏈表的查找、插入和刪除，理論結合實際，將其運用到文章編輯這一實驗中。使這些知識得到進一步鞏固、加深和拓展。利用模塊的思想，模塊之間用指針連接，減少了不必要的麻煩。鞏固加深指針的用途，理解模塊的優(yōu)點。加深對鏈表的理解，全面認識鏈表操作的字符串的模式匹配操作。　　需

5、求分析　　本實驗所要實現(xiàn)的功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；　　要求：　　（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；

6、（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；　?。?）刪除某一子串，并將后面的字符前移。　　存儲結構使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；　　輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。　　輸出形式：</

7、b>　　（1）分行輸出用戶輸入的各行字符；　?。?）分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、 "空格個數(shù)"和"文章總字數(shù)"　　輸出刪除某一字符串后的文章；　　用鏈表存放數(shù)據(jù)非常靈活，只要

8、內(nèi)存足夠大，對鏈表可以做任意擴充和修改。　　主要的手段為鏈表的遍歷。定義一個頭指針head，每個結點的數(shù)據(jù)域存放數(shù)據(jù)本身，指針域存放下一個結點地址，所以，我們只要知道head，就可以遍歷整個鏈表，找到我們所需要的字符（串），進行相應的操作。　　概要設計

9、　　一.輸入模塊　　存儲結構：采用單鏈表結構存儲文章，每個結點存儲一行，每行最長不超過80個字符。　　結構定義：　　typedef struct line{　　char *data; //字符串指針需要時

10、動態(tài)分配內(nèi)存　　struct line *next;　　}LINE;　　算法描述：用gets函數(shù)接收輸入，每遇到一個回車換行就新建一個結點，將當前行存入其data域。當發(fā)現(xiàn)輸入為^E時，在Data的最后加上字符串結束標志，并置當前結點的Next指針域為NULL。</p&

11、gt;　　二.統(tǒng)計模塊　　統(tǒng)計模塊包括統(tǒng)計全部字母數(shù)，統(tǒng)計數(shù)字個數(shù)，統(tǒng)計空格個數(shù)，以及統(tǒng)計文章總字數(shù)，這四個部分的實現(xiàn)算法大體相同，四者的關系是：全部字母數(shù)＋數(shù)字個數(shù)＋空格個數(shù)＝文章總字數(shù)，也就是說可以在統(tǒng)計出其中三者的前提下計算出第四個的數(shù)量。　　另外一個重要的統(tǒng)計功能是統(tǒng)計某一字符串在整篇文

12、章中出現(xiàn)的次數(shù)，這個需要用到串的模式匹配算法來實現(xiàn)。　　三.刪除模塊　　刪除模塊的算法思想類同統(tǒng)計字符串的算法思想，由于采用了鏈表的存儲結構，使得刪除算法的時間復雜度大大減少。　　void Del_String(LINE * &head,char *sch){ //刪

13、除指定的字符串　　LINE *p=head;　　do　　{　　while(strstr(p->data,sch)!=NULL)del_string_word(p->data,sch);

14、　　} while((p=p->next)!=NULL); //遍歷鏈表 　　詳細設計　　文章輸入、瀏覽、統(tǒng)計串、統(tǒng)計及刪除的詳細流程如下圖4-1所示：　　回車

15、回車回車　　Ctrl+E　　回車　　回車　　回車<

16、;b>　　回車　　回車　　回車回車　　回車　　回車回車&

17、lt;p>　　回車　　圖4-1　　程序的具體代碼如下:　　#include <iostream.h>　　#include <string.h>

18、　　#include <stdio.h>　　#include <stdlib.h>　　#include <windows.h>　　typedef struct line{　　char *data; //字符串

19、指針需要時動態(tài)分配內(nèi)存　　struct line *next;　　}LINE;　　void CreateTXT(LINE * &head); //創(chuàng)建一張列表，同時向里面輸入文本數(shù)據(jù)　　int Count_Space(LINE

20、 * &head); //統(tǒng)計空格數(shù)　　int Count_ZM(LINE * &head); // 統(tǒng)計字母數(shù)　　int Count_All_Word(LINE * &head); //統(tǒng)計文章的總字數(shù)　　int Find_Word(LINE * &head,char *sc

21、h); //統(tǒng)計sch 在文章中出現(xiàn)的次數(shù)　　int Count_Num(LINE * &head); //統(tǒng)計數(shù)字數(shù)　　void Del_String(LINE * &head,char *sch); //刪除指定的字符串　　void OutPutTxt(LINE * &head); /

22、/向屏幕輸出文章　　void Tj(LINE * &head); //統(tǒng)計　　int read_text(LINE * &head);　　int free_link(LINE *&head);　　int free_link(LINE *&h

23、ead)　　{　　LINE *p=head;　　do　　{p->data=NULL;　　free(p->data);

24、　　}　　while((p=p->next)!=NULL);　　head->next=NULL;　　return 0;　　}

25、　　void setcolor(unsigned short color) 　　{ 　　HANDLE hCon = GetStdHandle(STD_OUTPUT_HANDLE); 　　SetConsoleTextAttribute(

26、hCon,color); 　　} 　　void CreateTXT(LINE * &head){　　LINE *p=new LINE; //首先為鏈表建立一個附加表頭結點　　head=p; //將p付給表頭指針</

27、p>　　char tmp[80];　　while(1)　　{　　gets(tmp); //輸入字符串！使用C的輸入函數(shù)　　if(tmp[0]==5)break;

28、//如果發(fā)現(xiàn)輸入 ^E，則退出輸入 　　p->data=new char[strlen(tmp)+1];//為結點分配空間 　　strcpy(p->data,tmp);　　if(tmp[strlen(tmp)-1]==5){ //除去最后一個控制符 ^E <

29、/p>　　p->data[strlen(tmp)-1]='\0';　　break;　　}　　}　　p->

30、;next=NULL; //是最后的一個指針為空。　　head=head->next;　　}　　int Count_Space(LINE * &head){ //統(tǒng)計空格數(shù)　　LINE *p=head;</p&g

31、t;　　int asc_space=32; //空格的ASCIC 碼值　　int count=0;　　do　　{ 　　int Len=strlen(p->

32、data); //計算當前 data 里的數(shù)據(jù)元素的個數(shù)　　for(int i=0;i<Len;i++)　　if(p->data[i]==asc_space)count++; //計算空格數(shù)　　} <p&g

33、t;　　while((p=p->next)!=NULL); //遍歷鏈表　　return count;　　}　　int Count_Num(LINE * &head){ //統(tǒng)計數(shù)字數(shù)　　LINE *p=head;

34、　　int count=0;　　do　　{ 　　int Len=strlen(p->data); //計算當前 data 里的數(shù)據(jù)元素的個數(shù)</p&g

35、t;　　for(int i=0;i<Len;i++)　　if(p->data[i]>=48 && p->data[i]<=57)count++; //計算數(shù)字數(shù)　　} 　　while((p=p->

36、;next)!=NULL); //遍歷鏈表　　return count;　　}　　int Count_ZM(LINE * &head){ // 統(tǒng)計字母數(shù)　　int count=Count_All_Word(head

37、); //總的字符數(shù)，包含空格　　int space_count=Count_Space(head); //空格數(shù)　　int num_count=Count_Num(head);//數(shù)字數(shù)　　return count-space_count-num_count; //返回文章的字母總數(shù)&

38、lt;p>　　}　　int Count_All_Word(LINE * &head){ //統(tǒng)計文章的總字數(shù)　　LINE *p=head; //保存鏈表的首地址　　int count=0; //總字母數(shù)<b&

39、gt;　　do　　{count+=strlen(p->data);} //計算當前行內(nèi)的字符數(shù)　　while((p=p->next)!=NULL); //遍歷鏈表　　return count;　　}</b

40、>　　int Find_Word(LINE * &head,char *sch){ //統(tǒng)計 sch 在文章中出現(xiàn)的次數(shù)　　LINE *p=head;　　int count=0;　　// int h=0;　　int

41、len1=0; //保存當前行的總字符數(shù)　　int len2=strlen(sch); //待統(tǒng)計字符串的長度　　int i,j,k;　　do　　{　　l

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

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

44、t;b>　　}　　}　　} 　　while((p=p->next)!=NULL); //遍歷鏈表　　return count;&

45、lt;p>　　}　　void del_string_word(char *s,char *sch)　　{　　// *s為輸入的字符串　　// *sch 為將要刪除的字符

46、　　char *p=strstr(s,sch); //查詢結果　　char tmp[80];　　int len=strlen(s);　　int i=len-strlen(p);　　int j=i+strlen(sch);&

47、lt;p>　　int count=0;　　for(int k=0;k<i;k++)tmp[count++]=s[k];　　for(int kk=j;kk<len;kk++)tmp[count++]=s[kk];　　tmp[count]='\0';<p

48、>　　strcpy(s,tmp); //返回新的字符串　　}　　void Del_String(LINE * &head,char *sch){ //刪除指定的字符串　　LINE *p=head;　　d

49、o　　{　　while(strstr(p->data,sch)!=NULL)del_string_word(p->data,sch);　　} while((p=p->next)!=NULL); //遍歷鏈表

50、　　}　　void OutPutTxt(LINE * &head){ //向屏幕輸出文章　　LINE *p=head;　　do　　{ cout<<p

51、->data<<endl;　　} while((p=p->next)!=NULL); //遍歷鏈表　　}　　void Tj(LINE * &head){ //統(tǒng)計　　cout<<

52、;"文章統(tǒng)計信息結果如下："<<endl;　　cout<<"英文字母數(shù)："<<Count_ZM(head)<<endl;　　cout<<"空格數(shù): "<<Count_Space(head)<<endl;</

53、p>　　cout<<"文章中共出現(xiàn)數(shù)字："<<Count_Num(head)<<endl;　　cout<<"統(tǒng)計文章的總字數(shù): "<<Count_All_Word(head)<<endl;　　}&l

54、t;/b>　　void main()　　{　　setcolor(10);　　LINE *head;　　int opt;&l

55、t;p>　　cout<<"\n ***************************************請選擇操作**************************"<<endl;　　cout<<" 1、新建 ";　　cout<<"

56、2、瀏覽 ";　　cout<<"3、統(tǒng)計 ";　　cout<<"4、串統(tǒng)計 ";　　cout<<"5、刪除 ";　　cout&l

57、t;<"6、退出 "<<endl;　　cin>>opt;　　if(opt!=1)　　{cout<<"第一次請務必選擇第1項，以輸入文本以便操作"<<endl;</p&

58、gt;　　opt = 0;　　}　　else　　{　　//int n;int i;ElemTyp

59、e e;　　while(opt!=6){　　//　　switch (opt) {　　case 0:{　　cout<<"\n ****

60、***********************************請選擇操作**************************"<<endl;　　cout<<" 1、新建 ";　　cout<<"2、瀏覽 ";<p

61、>　　cout<<"3、統(tǒng)計 ";　　cout<<"4、串統(tǒng)計 ";　　cout<<"5、刪除 ";　　cout<<"6、退出 "<&l

62、t;endl;　　cin>>opt;　　if (opt!=1&&opt!=2&&opt!=3&&opt!=4&&opt!=5&&opt!=6)　　{cout<<"

63、error!不可識別選項！"<<endl;exit(0);}　　break;}　　case 1:{cout<<"--------新建文本---------------"<<endl;　　cout<<

64、"請輸入文本，每行最多輸入80字符！(結束請按 Ctrl + E)"<<endl;　　setcolor(14);CreateTXT(head);setcolor(10);　　cout<<endl<<"-------------------------------"<<

65、;endl;　　cout<<"按回車調(diào)出主菜單……"<<endl;　　getchar();　　opt=0;break; }　　case 2:{cout<<"--------瀏覽輸入文本---------

66、---"<<endl;　　setcolor(14);OutPutTxt(head);setcolor(10);cout<<endl<<"-------------------------------"<<endl;　　cout<<"按回車調(diào)出主菜單……&q

67、uot;<<endl;　　getchar();opt=0;break; }　　case 3:{cout<<"-----------文本統(tǒng)計-------------"<<endl;　　setcolor(14);Tj(head);setcolor(10);

68、　　cout<<endl<<"-------------------------------"<<endl;　　cout<<"按回車調(diào)出主菜單……"<<endl;　　getchar();opt=0;break;

69、 }　　case 4:{cout<<"----請輸入要統(tǒng)計的字符串-----"<<endl;　　setcolor(14); 　　char sch[20];　　gets(sch);

70、cout<<endl;　　cout<<sch<<"出現(xiàn)的次數(shù)為:"<<Find_Word(head,sch)<<endl;　　setcolor(10); 　　cout<<"--------------------

71、-----------"<<endl;　　cout<<"按回車調(diào)出主菜單……"<<endl;　　getchar();opt=0;break; }　　case 5:{cout<<"------字符串刪除---------

72、---"<<endl;　　setcolor(14);　　cout<<"請輸入要刪除的某一字符串："<<endl;　　char tmp_sch[20];　　//cin>>tmp_sch;</

73、p>　　gets(tmp_sch);　　Del_String(head,tmp_sch); //刪除指定字符　　cout<<"--------字符串 "<<tmp_sch<<" 被刪除后---------"<<endl;

74、;　　OutPutTxt(head); //向屏幕輸出文章　　setcolor(10);　　cout<<endl<<"-------------------------------"<<endl;　　cout<<&

75、quot;按回車調(diào)出主菜單……"<<endl;　　getchar();opt=0;break;}　　case 6:exit(0);　　default:{　　cout<<"請輸入1～6之

76、間的數(shù)字！"<<endl;　　cout<<"按回車調(diào)出主菜單……"<<endl;　　getchar();opt = 0;break;}　　}//end of switch　　free_link(head)

77、;//釋放鏈表空間　　}//end of while　　}//end of else　　}　　調(diào)試過程的系統(tǒng)測試情況及問題　　一.測試情況</p&g

78、t;　　程序運行，首先顯示選擇菜單，如圖示：　　選擇1,輸入文章，界面運行結果如下：　　按回車，調(diào)出開始菜單，輸入2,選擇瀏覽，可以原樣顯示出剛才輸入的文本：　　回車后輸入3，可以看到文章統(tǒng)計信息結果：　　根據(jù)頁面提示，回車<

79、/b>　　統(tǒng)計字符串模塊，輸入要統(tǒng)計的字符串，可以查找出該字符串在文章中出現(xiàn)過的次數(shù)。運行情況如下圖示：　　根據(jù)頁面提示，回車　　刪除模塊，輸入要刪除的字符串，執(zhí)行刪除后可以顯示刪除后的文本。界面如下：　　根據(jù)頁面提示，回車：&

80、lt;/p>　　退出頁面，執(zhí)行后的結果如下：　　二.問題　　1 . 主流程進入死循環(huán)。.　　解決方案：每個循環(huán)都加break，每跳出一個模塊，opt重新賦值為0。　　2.輸入多個變量，需要空格間隔時，程序只

81、讀空格前的變量　　解決方案：輸.入函數(shù)用get( )函數(shù)，形式為：get(tmp)，即可解決著個問題。　　3.不識別自定義函數(shù)。　　解決方案：函數(shù)定義前要函數(shù)聲明，若不聲明，則調(diào)用函數(shù)必須在函數(shù)定義之后，否則不識別。　　4.程序結束之后，鏈表仍占空間。

82、;　　解決方案：在建立鏈表是所申請的內(nèi)存空間在程序結束之前用free_link(LINE *&head)函數(shù)釋放，即刪除鏈表中的全部結點，且將鏈表頭指針置為空。　　三. 注意事項：　?。?）opt代表選項（共六個，多于六個顯示“不可識別選項”）。

83、　?。?）建立文章，用鏈表存儲，p=p->next=new LINE,即文章的每一行存儲在一個結點中。　?。?）Ctrl+E為結束標志。　?。?）了解常用ASⅡ碼。　　課程設計總結　　本實驗采用鏈式順序表結構實現(xiàn)了文章編輯的基本

84、功能，實驗過程中遇到了很多或大或小的問題，在這些問題的解決過程中，加深了對鏈表的理解，使我對鏈表操作的字符串的模式匹配有了更深更全面的認識。　　本實驗提高了我對數(shù)據(jù)邏輯結構的特點和存儲表示方式的認識，培養(yǎng)了我在具體應用中選擇合適的數(shù)據(jù)結構和存儲結構的能力。　　通過該實驗，我熟悉了軟件開發(fā)的基本過程，初步掌握了軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼測試

85、等階段的基本任務和技能方法；使我的算法設計和算法分析能力以及運用所學理論知識和方法獨立分析問題的能力得到全面的提高；訓練了我用系統(tǒng)的觀點和軟件開發(fā)的一般規(guī)范。使我認識到一個軟件工作者所應該具備的科學的工作方法、作風和相互合作精神。　　本實驗的模塊化比較強，各個模塊之間用指針head連接。認清模塊化的概念給程序的順利編制起到了很大的作用。分模塊各個調(diào)試，可以減少很多不必要的麻煩。

86、;　　參考文獻　　[1] 嚴蔚敏、吳偉民主編，《數(shù)據(jù)結構》（C語言版），清華大學出版社，2002。　　[2] 殷人昆等著，《數(shù)據(jù)結構》（C++版），清華大學出版社，2001。　　[3] 金遠平著，《數(shù)據(jù)結構》（C++描述），清華大學出版社，2005。&l

87、t;/p>　　[4] 許卓群等著，《數(shù)據(jù)結構與算法》，高等教育出版社，2004。　　[5] Frank M.Carrano等著,《數(shù)據(jù)結構與Ｃ++高級教程》，清華大學出版社，2004。　　[6] 嚴蔚敏、吳偉民著，《數(shù)據(jù)結構習題集》（C語言版），清華大學出版社。

88、致謝　　在這次課程設計的撰寫過程中，我得到了許多人的幫助。　　首先我要感謝我的老師在課程設計上給予我的指導、提供給我的支持和幫助，這是我能順利完成這次報告的主要原因，更重要的是老師幫我解決了許多技術上的難題，讓我能把系統(tǒng)做得更加完善。在此期間，我不僅學到了許多新的知識，而且也開闊了視野，提高了自己的設計能力。

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

溫馨提示

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

文章編輯_數(shù)據(jù)結構課程設計

文檔簡介

溫馨提示

最新文檔

評論

文章編輯_數(shù)據(jù)結構課程設計

文檔簡介

溫馨提示

最新文檔

評論

免費下載