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

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

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

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

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

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

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

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

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

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

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

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

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

13、;<b>　　3.詳細設(shè)計</b></p><p>　　3.1計算機程序框圖</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("請輸入

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

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.…………返 回 上 一 級………….\t\t.\n");</p><p>　　printf("\t ……………………

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

23、;/b></p><p>　　printf("請重新輸入要進行的操作: " );</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("請輸入字符串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("請輸入字符串一：\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("請輸入字符串二：\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的前幾個字符插入到字符串1后面？\n");</p><p>　　scanf("%d",&

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

42、t;　　printf("您輸入的數(shù)大于字符串2的長度！將按照字符串2的全長處理。");</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("請輸入要插入的位置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>　　圖 人機交互界面 </p><p><b>　　4.調(diào)試分析</b></p><p>　　在完成各個模塊之后，對各個模塊進行檢測，根據(jù)調(diào)試環(huán)境的編譯器的提示，把出現(xiàn)的錯誤改正，然后

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

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

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

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