數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告60519

..數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)報(bào)告題目：簡單編譯器的實(shí)現(xiàn)學(xué)院信息科學(xué)與工程學(xué)院學(xué)生姓名尹婷班級(jí)學(xué)號(hào)0909101820指導(dǎo)教師林立新日期2012.7.03一、問題描述編寫一個(gè)簡單的文章編輯程序,具體功能如下:1.用戶可按行輸入字符串到程序,每行不超過80字2.分別統(tǒng)計(jì)出其中每行的英文字母數(shù),數(shù)字?jǐn)?shù),空格數(shù),以及整篇文章的總字?jǐn)?shù)3.統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)并輸出該次數(shù)4.可刪除某一字串,刪除后程序自動(dòng)將后面的字符前移程序要求:1.存儲(chǔ)結(jié)構(gòu)使用線性表2.分別使用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)功能二、基本要求模塊功能需求<1>輸入模塊:用戶可在文本輸入框中輸入任意字符,最多輸入80個(gè)字符,輸入后保存在程序變量中.<2>編輯模塊:用戶可點(diǎn)擊刪除按鈕,刪除某一行或行中的任何字串.<3>統(tǒng)計(jì)模塊:程序會(huì)根據(jù)用戶需求統(tǒng)計(jì)某一行的英文字母數(shù)、數(shù)字?jǐn)?shù)、空格數(shù),并自動(dòng)顯示整篇文章的總字?jǐn)?shù)<4>顯示輸出模塊:程序會(huì)將用戶輸入的文章及統(tǒng)計(jì)結(jié)果合理清晰的顯示在窗口中三、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)1、定義結(jié)構(gòu)體structline,文本行采用順序存儲(chǔ),行與行之間采用鏈四軟件模塊結(jié)構(gòu)圖開始文章輸入、瀏覽、統(tǒng)計(jì)串、統(tǒng)計(jì)及刪除的詳細(xì)流程如下圖所示：開始顯示文本信息且換行輸入文本信息<<=80>回車顯示文本信息且換行輸入文本信息<<=80>顯示輸入內(nèi)容顯示輸入內(nèi)容并調(diào)出主菜單選定選項(xiàng)2調(diào)出主菜單選定選項(xiàng)2調(diào)出主菜單調(diào)出主菜單調(diào)出主菜單選定選項(xiàng)3顯示文章統(tǒng)計(jì)信息的結(jié)果選定選項(xiàng)3顯示文章統(tǒng)計(jì)信息的結(jié)果顯示出現(xiàn)次數(shù)輸入要統(tǒng)計(jì)的字符串選定選項(xiàng)4顯示出現(xiàn)次數(shù)輸入要統(tǒng)計(jì)的字符串選定選項(xiàng)4輸入要?jiǎng)h除的字符串選定選項(xiàng)5調(diào)出主菜單輸入要?jiǎng)h除的字符串選定選項(xiàng)5調(diào)出主菜單選定選項(xiàng)6調(diào)出主菜單顯示刪除后的文本選定選項(xiàng)6調(diào)出主菜單顯示刪除后的文本退出退出五程序流程圖intFindString<LINE*&head,char*str>/*統(tǒng)計(jì)str在文章中出現(xiàn)的次數(shù)*/求在一行中Str出現(xiàn)的次數(shù)的流程圖：開始開始count=0;h=0;len1=0;len2=strlen<str>;p->data[i]==str[0]i++k=0;j=0;p->data[i+j]==str[j]k++;j++;k=len2count++;i=i+k-1;結(jié)束YNYNNY①．查找第一個(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)行第一步voiddelstringword<char*s,char*str>/*刪除字符串*s中的字符串*str*/strstrpijsfor<m=0;m<i;m++>tmp[count++]=s[m];for<n=j;n<len;n++>tmp[count++]=s[n];tmp①．從字符串s中尋找str第一次出現(xiàn)的位置*p=strstr<s,str>;②．len=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è)計(jì)思想存儲(chǔ)結(jié)構(gòu)使用線性表,分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：〔1分行輸出用戶輸入的各行字符；〔2分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"〔3輸出刪除某一字符串后的文章七源程序#include<iostream>

#include<fstream>//輸入輸出文件流類頭文件

usingnamespacestd;

constintN=800;

classText//定義Text類

{

private:

chars[N][80];

charfilename[30];

charstr[90];

intlen;

voidgetdata1<>;

voidgetdata2<>;

voidgetdata<>;

voidshow_text<>;

voidcount<>;

voidsearch_str<>;

voiddelete_str<>;

voidhelp<>;

public:

Text<>

{

cout<<"★---您好,歡迎使用文本編輯程序！---★"<<endl<<endl;

cout<<"========================================================================

========"<<endl;

cout<<"========================================================================

========"<<endl;

}

voidMain_Work<>;

};

voidText::getdata<>

{

intchose;//選擇文本

cout<<"請(qǐng)選擇文件來源"<<endl<<endl;

cout<<"1、打開文件"<<endl<<endl;

cout<<"2、手動(dòng)輸入"<<endl<<endl;

cin>>chose;

switch<chose>

{

case1:getdata1<>;break;

case2:getdata2<>;break;

}

}

voidText::getdata1<>

{

cout<<"請(qǐng)輸入文本名:"<<endl;

cin>>filename;

cout<<endl;

FILE*f1;chara;inti=0,j=0;

f1=fopen<filename,"r">;//

通過文件名與文件流關(guān)聯(lián)

cout<<"正在讀取數(shù)據(jù)......"<<endl<<endl;

len=0;

memset<s,0,sizeof<s>>;

while<<a=getc<f1>>!=EOF>//從文件逐個(gè)讀取字符并傳遞a直到文件結(jié)束

{

if<j==79>{s[i++][j]='\n';j=0;}//每行不超過80個(gè)字符

if<a!='\n'>{s[i][j++]=a;}//如果沒有回車就一直傳遞

elses[i++][j]=a;//如果遇見回車換行輸入

}

len=i+1;//計(jì)算行數(shù)

cout<<"數(shù)據(jù)讀取完畢:"<<endl;

}

voidText::getdata2<>//從鍵盤輸入字符

{

cout<<"請(qǐng)輸入一段字符,以#號(hào)結(jié)束"<<endl;

memset<s,0,sizeof<s>>;

chara;inti=0,j=0;

while<<a=getchar<>>!='#'>//以#號(hào)結(jié)束

{

if<j==79>{s[i++][j]='\n';j=0;}

if<a!='\n'>{s[i][j++]=a;}

elses[i++][j]=a;

}

len=i+1;

}

voidText::show_text<>

{

cout<<"文本如下："<<endl;

for<inti=0;i<len;i++>

for<intj=0;j<80;j++>

{

if<s[i][j]!='\0'>

cout<<s[i][j];

}

cout<<endl;

}

voidText::help<>

{cout<<"請(qǐng)選擇操作指令"<<endl<<endl;

cout<<"========================================================================

========"<<endl;

cout<<"--------☆count:分別統(tǒng)計(jì)各類字符總數(shù)☆--------"<<endl<<endl;

cout<<"--------☆search:統(tǒng)計(jì)所查字符☆--------"<<endl<<endl;

cout<<"--------☆delete:刪除特定字符☆--------"<<endl<<endl;

cout<<"--------☆help:查看程序指令集合☆--------"<<endl<<endl;

cout<<"--------☆return:返回選擇文件☆--------"<<endl<<endl;

cout<<"--------☆exit:退出文本編輯程序☆--------"<<endl<<endl;

cout<<"========================================================================

========"<<endl;

}

voidText::count<>//分別統(tǒng)計(jì)各類字符個(gè)數(shù)

{

intcc,cp,cn,co,sum;

cc=cp=cn=co=sum=0;

for<inti=0;i<len;i++>

for<intj=0;j<80;j++>

{

if<s[i][j]>='0'&&s[i][j]<='9'>cn++;

if<s[i][j]>='A'&&s[i][j]<='Z'||s[i][j]>='a'&&s[i][j]<='z'>cc++;

if<s[i][j]==''>cp++;

if<s[i][j]!='\0'>sum++;//只要字符不為空,就計(jì)入總數(shù)

}

cout<<"文章字符統(tǒng)計(jì)如下"<<endl<<endl;

cout<<"字母個(gè)數(shù)為:"<<cc<<endl;

cout<<"空格個(gè)數(shù)為:"<<cp<<endl;

cout<<"數(shù)字個(gè)數(shù)為:"<<cn<<endl;

cout<<"文章總字?jǐn)?shù):"<<sum<<endl;

}

voidText::search_str<>

{

charstr[80],*p;intq,count=0;//定義子串指針

cout<<"請(qǐng)輸入一個(gè)字符子串："<<endl;

cin>>str;

p=str;//從鍵盤輸入子串

for<inti=0;i<len;i++>

for<intj=0;j<80;j++>

{

q=j;//

保存j的初值

while<*p!='\0'>//匹配直至子串最后一個(gè)字符

if<*p==s[i][j]>{j++;p++;}//如果字符匹配,目標(biāo)串和子串同時(shí)右移

elsebreak;//如果字符不匹配跳出循環(huán)

if<*p=='\0'>count++;//完全匹配時(shí)count加1

p=str;//子串還原

j=q;//還原j的值

}

cout<<str<<"在文章中的出現(xiàn)次數(shù)為:"<<count<<endl<<endl;

}

voidText::delete_str<>

{

charstr[80],*p;

intq,m;

cout<<"請(qǐng)輸入一個(gè)字符子串："<<endl;

cin>>str;

p=str;

for<inti=0;i<len;i++>

for<intj=0;j<80;j++>

{

q=j;

while<*p!='\0'>

if<*p==s[i][j]>{j++;p++;}

elsebreak;

m=j-q;//刪除子串后移動(dòng)的距離〔子串長度

if<*p=='\0'>

{

for<j=q;s[i][j+m]!='\0';j++>s[i][j]=s[i][j+m];//字符前移

s[i][j]='\0';//前移之后末尾長度為子串長度的字符設(shè)為結(jié)束符

j=q-1;//刪除一次子串,目標(biāo)串前移之后,j++〔再次匹配需要-1

}

elsej=q;//不刪除子串,前面的已經(jīng)匹配過,所以不需要-1

p=str;//子串還原

}

cout<<"刪除字符"<<str<<"后的文本為："<<endl<<endl;

show_text<>;

}

voidText::Main_Work<>

{

charorder[10];

getdata<>;

show_text<>;

cout<<endl;

help<>;

cout<<"請(qǐng)輸入指令:";

while<cin>>order>

{

cout<<endl;

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<>;

elsecout<<"指令錯(cuò)誤,請(qǐng)重新輸入"<<endl<<endl;

cout<<"請(qǐng)輸入指令:";

}

}

intmain<>

{

Texttext;

text.Main_Work<>;

return0;

}

..八調(diào)試分析1文本輸出部分正確,后面出現(xiàn)亂碼,查找資料說是沒