數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--字符串的操作

1、<p><b>　　課程設(shè)計(jì)報(bào)告</b></p><p>　　課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)</p><p>　　設(shè)計(jì)題目： 字符串的操作 </p><p>　　系 別： 計(jì)算機(jī)系 </p><p>　　專

2、業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) </p><p>　　組 別： 字符串的操作 </p><p>　　學(xué)生姓名: 學(xué) 號(hào): </p><p>　　起止日期: 年 月 日 ~ 年 月 日 </p>

3、;<p>　　指導(dǎo)教師: </p><p><b>　　目錄</b></p><p>　　1 需求分析……………………………………………………………………………2</p><p>　　1.1課程設(shè)計(jì)題目………………………………………………………………2</p

4、><p>　　1.2課程設(shè)計(jì)任務(wù)及要求………………………………………………………2</p><p>　　1.3課程設(shè)計(jì)思想………………………………………………………………2</p><p>　　1.4軟硬件運(yùn)行環(huán)境及開(kāi)發(fā)工具………………………………………………2</p><p>　　2.概要設(shè)計(jì)……………………………………………………………………

5、………2</p><p>　　2.1課題設(shè)計(jì)的流程（各功能模塊）…………………………………………2</p><p>　　2.2主要的數(shù)據(jù)結(jié)構(gòu)、完成本課程設(shè)計(jì)所用方法及其原理的簡(jiǎn)要說(shuō)明。…2</p><p>　　3.詳細(xì)設(shè)計(jì)……………………………………………………………………………3</p><p>　　3.1計(jì)算機(jī)程序框圖…………………………

6、…………………………………3</p><p>　　3.2自編的程序…………………………………………………………………3</p><p>　　3.3 程序截圖………………………………………………………………… 10</p><p>　　4.調(diào)試分析……………………………………………………………………………10</p><p>　　5.課程設(shè)計(jì)總

7、結(jié)與體會(huì)…………………………………………………………… 10</p><p>　　6.致謝……………………………………………………………………………… 10</p><p>　　7.參考文獻(xiàn)………………………………………………………………………… 11</p><p><b>　　1．需求分析</b></p><p>　

8、　當(dāng)代社會(huì)是個(gè)信息化的社會(huì)，幾乎所有的作業(yè)都可以使用計(jì)算機(jī)來(lái)完成，文字處理也不例外，本課程設(shè)計(jì)就是在C語(yǔ)言環(huán)境中模擬一些簡(jiǎn)單的文字處理操作，為以后從事這方面工作打下基礎(chǔ)。</p><p><b>　　1.1課程設(shè)計(jì)題目</b></p><p><b>　　字符串的操作</b></p><p>　　1.2課程設(shè)計(jì)任務(wù)及要求&

9、lt;/p><p>　?。?） 字符串采用數(shù)組存儲(chǔ)，建立兩個(gè)字符串String1和String2。輸出兩個(gè)字符串。 （2） 將字符串String2的頭n個(gè)字符添加到String1的尾部。輸出結(jié)果。 （3） 查找串String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。 1.3課程設(shè)計(jì)思想</p><p&g

10、t;　　根據(jù)課程設(shè)計(jì)任務(wù)及要求，將課程設(shè)計(jì)劃分成若干部分，根據(jù)每部分的要求，分別完成要求編寫(xiě)程序。</p><p>　　1.4軟硬件運(yùn)行環(huán)境及開(kāi)發(fā)工具</p><p>　　軟件的運(yùn)行環(huán)境及所用的開(kāi)發(fā)工具是VC6++。</p><p><b>　　2.概要設(shè)計(jì)</b></p><p>　　2.1課題設(shè)計(jì)的流程（各功能模塊）

11、</p><p>　　本系統(tǒng)主要是對(duì)字符串進(jìn)行操作，由于包括兩種不同的功能，所以基本包括3個(gè)模塊：</p><p>　?。?）主界面模塊，顯示本程序具有的功能和操作選項(xiàng)。</p><p>　?。?）功能一操作模塊，兩個(gè)功能并不相同，所以需分開(kāi)組織。</p><p>　?。?）功能二操作模塊。</p><p>　　2.2

12、主要的數(shù)據(jù)結(jié)構(gòu)、完成本課程設(shè)計(jì)所用方法及其原理的簡(jiǎn)要說(shuō)明。</p><p>　　主要的數(shù)據(jù)結(jié)構(gòu)：結(jié)構(gòu)體的運(yùn)用以及對(duì)結(jié)構(gòu)體的操作。</p><p>　　完成課程設(shè)計(jì)的方法及原理的說(shuō)明：</p><p>　　根據(jù)題目的要求對(duì)課程設(shè)計(jì)做了各個(gè)模塊的劃分，按照各模塊功的不同做不同的處理，最后通過(guò)對(duì)各個(gè)模塊的調(diào)用達(dá)到完成課程設(shè)計(jì)的方法。</p><p>

13、;<b>　　3.詳細(xì)設(shè)計(jì)</b></p><p>　　3.1計(jì)算機(jī)程序框圖</p><p><b>　　3.2自編的程序</b></p><p>　　#include <string.h></p><p>　　#include <stdio.h></p>&l

14、t;p>　　void xuanze(int item);</p><p>　　void xuanze1(int item);</p><p>　　void string1(char *str1);</p><p>　　void string2(char *str2);</p><p>　　void insert(char *str1,c

15、har str2[]);</p><p>　　void find(char str1[],char str3[]);</p><p>　　void menu(void)/*菜單*/</p><p><b>　　{</b></p><p><b>　　int item;</b></p>

16、<p>　　printf("\n ………………… 歡迎使用字符串處理程序…………\n\n");</p><p>　　printf("\t . \t1.…………添 加 數(shù) 據(jù)………….\t\t.\n");</p><p>　　printf("\t . \t2.…………檢 查 數(shù) 據(jù)

17、………….\t\t.\n");</p><p>　　printf("\t . \t0.…………退 出 系 統(tǒng)………….\t\t.\n\n");</p><p>　　printf("\t ………………………………………………………\n");</p><p>　　printf("請(qǐng)輸入

18、要進(jìn)行的操作: " );</p><p>　　scanf("%d",&item);</p><p>　　if(item>3 || item<-1)</p><p><b>　　{</b></p><p>　　printf("請(qǐng)重新輸入要進(jìn)行的操作: "

19、 );</p><p><b>　　menu();</b></p><p><b>　　}</b></p><p><b>　　else</b></p><p>　　xuanze(item);</p><p><b>　　}</b>

20、</p><p>　　void xuanze1(int item)</p><p><b>　　{</b></p><p>　　char str1[100],str2[100];</p><p>　　printf("\t . \t1.…………添 加 數(shù) 據(jù) 一………….\t\t.\n");&

21、lt;/p><p>　　printf("\t . \t2.…………添 加 數(shù) 據(jù) 二………….\t\t.\n");</p><p>　　printf("\t . \t0.…………返 回 上 一 級(jí)………….\t\t.\n");</p><p>　　printf("\t ……………………

22、…………………………………\n");</p><p>　　printf("請(qǐng)輸入要進(jìn)行的操作: " );</p><p>　　scanf("%d",&item);</p><p>　　if(item>3 || item<-1)</p><p><b>　　{<

23、;/b></p><p>　　printf("請(qǐng)重新輸入要進(jìn)行的操作: " );</p><p>　　xuanze1(item);</p><p><b>　　}</b></p><p>　　else switch(item)</p><p><b>　　{&l

24、t;/b></p><p><b>　　case 1:</b></p><p>　　string1(str1);</p><p>　　xuanze1(item);</p><p><b>　　break;</b></p><p><b>　　case 2:&l

25、t;/b></p><p>　　string2(str2);</p><p>　　xuanze1(item);</p><p><b>　　break;</b></p><p><b>　　case 0:</b></p><p><b>　　menu();&l

26、t;/b></p><p><b>　　break;</b></p><p>　　default :printf ("error!\n");</p><p><b>　　}</b></p><p><b>　　}</b></p><

27、p>　　void xuanze(int item)</p><p><b>　　{ </b></p><p>　　char str1[100],str2[100],str3[100];</p><p>　　switch(item)</p><p><b>　　{</b></p>

28、<p>　　case 0: //getchar();/*退出*/</p><p>　　//getchar();</p><p>　　printf("\n …………………………………………………………………");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.&qu

29、ot;);</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.")

30、;</p><p>　　printf(" \n\t. 字符串操作系統(tǒng) .");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t

31、\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.

32、 歡迎下次使用 .");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf("

33、 \n\t.\t\t\t\t\t\t.");</p><p>　　printf(" \n\t.\t\t\t\t\t\t.");</p><p>　　printf("\n …………………………………………………………………\n\n\n\n");</p><p>　　//ex

34、it(1);</p><p><b>　　break; </b></p><p><b>　　case 1:</b></p><p>　　xuanze1(item);</p><p>　　insert(str1,str2);</p><p>　　// getch();<

35、/p><p><b>　　break;</b></p><p><b>　　case 2: </b></p><p>　　printf("請(qǐng)輸入字符串3：\n");</p><p>　　string1(str3);</p><p>　　find(str1,st

36、r3);</p><p><b>　　break;</b></p><p>　　default :printf ("error!\n");</p><p><b>　　}</b></p><p><b>　　}</b></p><p>

37、;　　void string1(char *str1)</p><p><b>　　{</b></p><p>　　printf("請(qǐng)輸入字符串一：\n");</p><p>　　gets(str1);</p><p>　　printf("您輸入的字符串為：");</p>

38、;<p>　　puts(str1);</p><p><b>　　}</b></p><p>　　void string2(char *str2)</p><p><b>　　{</b></p><p>　　printf("請(qǐng)輸入字符串二：\n");</p&g

39、t;<p>　　gets(str2);</p><p>　　printf("您輸入的字符串為：");</p><p>　　puts(str2);</p><p><b>　　}</b></p><p>　　void insert(char *str1,char str2[])</p

40、><p><b>　　{</b></p><p>　　char str[100];</p><p>　　int i,n,m;</p><p>　　printf("要把字符串2的前幾個(gè)字符插入到字符串1后面？\n");</p><p>　　scanf("%d",&

41、amp;n);</p><p>　　m=strlen(str2);</p><p>　　printf("數(shù)組的實(shí)際長(zhǎng)度為m=%d:\n",m);</p><p><b>　　if(n>m)</b></p><p><b>　　{</b></p><p&g

42、t;　　printf("您輸入的數(shù)大于字符串2的長(zhǎng)度！將按照字符串2的全長(zhǎng)處理。");</p><p>　　strncpy(str,str2,m);</p><p>　　strcat(str1,str,m);</p><p>　　printf("操作成功！");</p><p>　　for(i=0;st

43、r1[i]!='\0';i++)</p><p>　　printf("%c",str1[i]);</p><p>　　//exit (0);</p><p><b>　　}</b></p><p><b>　　else</b></p><p&

44、gt;<b>　　{</b></p><p>　　strncpy(str,str2,n);</p><p>　　strcat(str1,str,n);</p><p>　　printf("操作成功！");</p><p>　　for(i=0;i<m+n-1;i++)</p><

45、;p>　　printf("%c",str1[i]);</p><p><b>　　//exit;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　//串三在串一中的位置</p>

46、<p>　　void find(char str1[],char str3[])</p><p><b>　　{</b></p><p>　　int i=0,j=0,m,flag=1;</p><p>　　char str[100];</p><p>　　//for(i=0,str1[i]!='

47、\0',i++)</p><p>　　m=strlen(str3);</p><p>　　printf("%d",&m);</p><p>　　while (str3[j]!='\0'&&flag==1)</p><p><b>　　{</b></

48、p><p>　　if(str1[i]==str3[j])</p><p><b>　　{</b></p><p><b>　　j++;</b></p><p><b>　　flag=0;</b></p><p><b>　　}</b>&

49、lt;/p><p>　　else i++;</p><p><b>　　}</b></p><p>　　for(j=0;j<m&&flag==1;)</p><p>　　if(str1[i++]==str3[j])</p><p><b>　　{</b>&

50、lt;/p><p><b>　　j++;</b></p><p>　　printf("%d",&j);</p><p><b>　　}</b></p><p><b>　　else </b></p><p><b>　　

51、{</b></p><p><b>　　flag=0;</b></p><p>　　if(flag==0)</p><p>　　printf("請(qǐng)輸入要插入的位置m:");</p><p><b>　　}</b></p><p><b&g

52、t;　　}</b></p><p>　　void main ()</p><p><b>　　{</b></p><p><b>　　while (1)</b></p><p><b>　　menu();</b></p><p><b&

53、gt;　　}</b></p><p><b>　　3.3程序截圖</b></p><p>　　圖 人機(jī)交互界面 </p><p><b>　　4.調(diào)試分析</b></p><p>　　在完成各個(gè)模塊之后，對(duì)各個(gè)模塊進(jìn)行檢測(cè)，根據(jù)調(diào)試環(huán)境的編譯器的提示，把出現(xiàn)的錯(cuò)誤改正，然后

54、，對(duì)各個(gè)模塊進(jìn)行數(shù)據(jù)檢測(cè)，已確保課程設(shè)計(jì)的完成及準(zhǔn)確。</p><p>　　5.課程設(shè)計(jì)總結(jié)與體會(huì)</p><p>　　本程序經(jīng)過(guò)測(cè)試，證明其運(yùn)行是穩(wěn)定、可靠的。但在系統(tǒng)設(shè)計(jì)中也也遇到很多的問(wèn)題，并且本系統(tǒng)的功能還需要不斷的完善和改進(jìn)，在以后空閑時(shí)間里逐一進(jìn)行完善，使系統(tǒng)功能更加完善。</p><p><b>　　6.致謝</b></p&

55、gt;<p>　　編程看起來(lái)似乎是一件很枯燥、乏味的事情，但是經(jīng)歷了這次程序的編輯之后，發(fā)現(xiàn)其實(shí)里面還是充滿樂(lè)趣的，一旦真的專研下去什么事情都可以放下，來(lái)認(rèn)真研究。只有把所學(xué)習(xí)的知識(shí)用起來(lái)，才能真正體會(huì)學(xué)習(xí)的目的，在應(yīng)用中去學(xué)習(xí)，理論和實(shí)際結(jié)合才是好的學(xué)習(xí)方法，這次的課程設(shè)計(jì)也讓我對(duì)自己所學(xué)的數(shù)據(jù)結(jié)構(gòu)的知識(shí)有了更加進(jìn)一步的了解。</p><p>　　在此，我由衷地感謝代課的xx老師，您在課堂上講的內(nèi)

56、容讓我受益匪淺，在這次課程設(shè)計(jì)中許多都能派上大用場(chǎng)，真心謝謝您的栽培。</p><p><b>　　7.參考文獻(xiàn)</b></p><p>　　[1] 蘇仕華等編著.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)[M].北京：.機(jī)械工業(yè)出版社， </p><p>　　2005.

57、 </p><p>　　[2] 嚴(yán)蔚敏 吳偉民編著.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）[M].北京：清華大學(xué)出 </p><p>　　版，2002. </p><p>　　[3]譚浩強(qiáng)著.