數(shù)據(jù)結構課程設計報告.doc

文章編輯數(shù)據(jù)結構設計報告題 目： 簡單編譯器的實現(xiàn) 學 院 信息科學與工程學院學 生 姓 名 尹婷 班 級 學 號 0909101820 指 導 教 師 林立新 日 期 2012.7.03 一、問題描述編寫一個簡單的文章編輯程序,具體功能如下:1.用戶可按行輸入字符串到程序,每行不超過80字2.分別統(tǒng)計出其中每行的英文字母數(shù),數(shù)字數(shù),空格數(shù),以及整篇文章的總字數(shù)3.統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)并輸出該次數(shù)4.可刪除某一字串,刪除后程序自動將后面的字符前移程序要求:1.存儲結構使用線性表2.分別使用幾個子函數(shù)實現(xiàn)相應功能二、基本要求模塊功能需求 (1)輸入模塊:用戶可在文本輸入框中輸入任意字符,最多輸入80個字符,輸入后保存在程序變量中.(2)編輯模塊:用戶可點擊刪除按鈕,刪除某一行或行中的任何字串. (3)統(tǒng)計模塊:程序會根據(jù)用戶需求統(tǒng)計某一行的英文字母數(shù)、數(shù)字數(shù)、空格數(shù),并自動顯示整篇文章的總字數(shù)(4)顯示輸出模塊:程序會將用戶輸入的文章及統(tǒng)計結果合理清晰的顯示在窗口中三、數(shù)據(jù)結構的設計1、定義結構體 struct line，文本行采用順序存儲，行與行之間采用鏈四 軟件模塊結構圖開始文章輸入、瀏覽、統(tǒng)計串、統(tǒng)計及刪除的詳細流程如下圖所示：選定選項一2211111111111111顯示文本信息且換行輸入文本信息(datai=str0i+k=0;j=0;p-datai+j=strjk+;j+;k=len2count+;i=i+k-1;結束YNYNNY查找第一個字符，如果有第一個字符即p-datai=str0，設計數(shù)器k=0查找這個字符后面的字符與要查找的字符串是否匹配即p-datai+j=strj，如果匹配k+重復第二步，如果k=len2，則查找到，count+；如果沒查找到，重新進行第一步void delstringword(char *s,char *str) /*刪除字符串*s中的字符串*str*/ strpi jsfor(m=0;mi;m+)tmpcount+=sm;for(n=j;nlen;n+)tmpcount+=sn;tmp實現(xiàn)思想：從字符串s中尋找str第一次出現(xiàn)的位置 *p=strstr(s,str);len=strlen(s);i=len-strlen(p)即前i項恰好不含要刪除的字符串，將前i項復制到tmp中j=i+strlen(str) 即要刪除的字符串在i+1和j之間，將j之后的字符串復制到tmp中將tmp賦給串s，返回s六 程序設計思想存儲結構使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出全部字母數(shù)、數(shù)字個數(shù)、空格個數(shù)、文章總字數(shù)（3）輸出刪除某一字符串后的文章七 源程序#include #include /輸入輸出文件流類頭文件 using namespace std; const int N=800; class Text /定義Text類 private: char sN80; char filename30; char str90; int len; void getdata1(); void getdata2(); void getdata(); void show_text(); void count(); void search_str(); void delete_str(); void help(); public: Text() cout -您好，歡迎使用文本編輯程序！-endlendl; cout=endl; cout=endl; void Main_Work(); ; void Text:getdata() int chose; /選擇文本 cout 請選擇文件來源endlendl; cout 1、打開文件endlendl; cout 2、手動輸入endlchose; switch(chose) case 1:getdata1();break; case 2:getdata2();break; void Text:getdata1() cout請輸入文本名:filename; coutendl; FILE *f1;char a;int i=0,j=0; f1=fopen(filename,r); /通過文件名與文件流關聯(lián) cout正在讀取數(shù)據(jù).endlendl; len=0; memset(s,0,sizeof(s); while(a=getc(f1)!=EOF) /從文件逐個讀取字符并傳遞a直到文件結束 if(j=79) si+j=n;j=0; /每行不超過80個字符 if(a!=n)sij+=a; /如果沒有回車就一直傳遞 else si+j=a; /如果遇見回車換行輸入 len=i+1; /計算行數(shù) cout數(shù)據(jù)讀取完畢:endl; void Text:getdata2() /從鍵盤輸入字符 cout請輸入一段字符，以#號結束endl; memset(s,0,sizeof(s); char a;int i=0,j=0; while(a=getchar()!=#) /以#號結束 if(j=79) si+j=n;j=0; if(a!=n)sij+=a; else si+j=a; len=i+1; void Text:show_text() cout文本如下：endl; for(int i=0;ilen;i+) for(int j=0;j80;j+) if(sij!=0) coutsij; coutendl; void Text:help() cout 請選擇操作指令endlendl; cout=endl; cout- count : 分別統(tǒng)計各類字符總數(shù) -endlendl; cout- search: 統(tǒng)計所查字符 -endlendl; cout- delete: 刪除特定字符 -endlendl; cout- help : 查看程序指令集合 -endlendl; cout- return: 返回選擇文件 -endlendl; cout- exit : 退出文本編輯程序 -endlendl; cout=endl; void Text:count() /分別統(tǒng)計各類字符個數(shù) int cc,cp,cn,co,sum; cc=cp=cn=co=sum=0; for(int i=0;ilen;i+) for(int j=0;j=0&sij=A&sij=a&sij=z) cc+; if(sij= ) cp+; if(sij!=0)sum+; /只要字符不為空，就計入總數(shù) cout 文章字符統(tǒng)計如下endlendl; cout 字母個數(shù)為:ccendl; cout 空格個數(shù)為:cpendl; cout 數(shù)字個數(shù)為:cnendl; cout 文章總字數(shù):sumendl; void Text:search_str() char str80,*p;int q,count=0; /定義子串指針 cout請輸入一個字符子串：str; p=str; /從鍵盤輸入子串 for(int i=0;ilen;i+) for(int j=0;j80;j+) q=j; /保存j的初值 while(*p!=0) /匹配直至子串最后一個字符 if(*p=sij)j+;p+; /如果字符匹配，目標串和子串同時右移 else break; /如果字符不匹配跳出循環(huán) if(*p=0)count+; /完全匹配時count加1 p=str; /子串還原 j=q; /還原j的值 coutstr 在文章中的出現(xiàn)次數(shù)為: countendlendl; void Text:delete_str() char str80,*p; int q,m; cout請輸入一個字符子串：str; p=str; for(int i=0;ilen;i+) for(int j=0;j80;j+) q=j; while(*p!=0) if(*p=sij) j+;p+; else break; m=j-q; /刪除子串后移動的距離（子串長度） if(*p=0) for(j=q;sij+m!=0;j+) sij=sij+m; /字符前移 sij=0; /前移之后末尾長度為子串長度的字符設為結束符 j=q-1; /刪除一次子串，目標串前移之后，j+（再次匹配需要-1） else j=q; /不刪除子串，前面的已經(jīng)匹配過，所以不需要-1 p=str; /子串還原 cout刪除字符str后的文本為：endlendl; show_text(); void Text:Main_Work() char order10; getdata(); show_text(); coutendl; help(); coutorder) coutendl; if(strcmp(order, exit) = 0) return; if(strcmp(order, count) = 0) count(); else if(strcmp(order, search) = 0) search_str(); else if(strcmp(order, delete) = 0) delete_str(); else if(strcmp(order, return) = 0) Main_Work(); else if(strcmp(order, help) = 0) help(); else cout指令錯誤，請重新輸入endlendl; cout請輸入指令: ; int main() Text text; text.Main_Work(); return 0; 20八 調試分析1 文本輸出部分正確，后面出現(xiàn)亂碼，查找資料說是沒有對數(shù)組內存初始化，可以通過memset函數(shù)實現(xiàn)。在獲取文本的時候同時對數(shù)組內存初始化，解決問題2 分類統(tǒng)計自負的時候輸出異常，具體是文章字數(shù)sun不正確，仔細檢查是for循環(huán)的過程中，sum每次都自增，沒有設置自增條件，通過對sum加上if條件后解決問題加上if條件后3 刪除子串時如果遇見同一子串連續(xù)出現(xiàn)數(shù)次，只能刪除一半這是因為每次匹配時j的值變化，需要還原，然后j+如果不刪除前面匹配過的直接還原即可，刪除的話后續(xù)子串前移，自增后前移的第一個值不會匹配，通過設計不同的j值還原解決九 測試數(shù)據(jù)讀取文件以及分類統(tǒng)計查詢子串刪除字串十 用戶使用手冊1 嚴蔚敏、吳偉民主編，數(shù)據(jù)結構（C語言版），清華大學出版社，2002。2 殷人昆等著，數(shù)據(jù)結構（C+版），清華大學出版社，2001。3 金遠平著，數(shù)據(jù)結構（C+描述），清華大學出版社，2005。4 許卓群等著，數(shù)據(jù)結構與算法，高等教育出版社，2004。5 Frank M.Carrano等著,數(shù)據(jù)結構與+高級教程，清華大學出版社，2004。6 嚴蔚敏、吳偉民著，數(shù)據(jù)結構習題集（C語言版），清華大學出版社。十一 心得體會本實驗采用鏈式順序表結構實現(xiàn)了文章編輯的基本功能，實驗過程中遇到了很多或大或小的問題，在這些問題的解決過程中，加深了對鏈表的理解，使我對