數(shù)據(jù)結(jié)構(gòu)-串的存儲表示及基本操作--課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：16 大?。?02.04KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)-串的存儲表示及基本操作--課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告_第1頁

已閱讀1頁，還剩15頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　數(shù) 據(jù) 結(jié) 構(gòu) 課程設(shè) 計(jì)　　設(shè)計(jì)題目：串的存儲表示及基本操作 　　學(xué)生姓名： 　　專業(yè)班級： 　課題名稱串的存儲表示及基本操作　院

2、系年級專業(yè)　學(xué) 號姓名成績　課題設(shè)計(jì)目的與設(shè)計(jì)意義課題設(shè)計(jì)目的：（1）：掌握串的基本存儲結(jié)構(gòu)；（2）：掌握串的基本運(yùn)算及其實(shí)現(xiàn)；2、課題設(shè)計(jì)意義：通過此次對于串及其基本操作的課程設(shè)計(jì)，更深層次的了解串的基本概念、特征，掌握串的基本存儲結(jié)構(gòu)、基本運(yùn)算及其實(shí)現(xiàn)。根據(jù)課程設(shè)計(jì)的目的和基本要求，注意一些容易發(fā)生錯(cuò)誤的問題，從而進(jìn)一步的認(rèn)真分析問題、總結(jié)

3、結(jié)論和經(jīng)驗(yàn)，理解設(shè)計(jì)的思想和構(gòu)思。聯(lián)系到生活上的實(shí)際問題，培養(yǎng)課程設(shè)計(jì)的能力及思想構(gòu)思。指導(dǎo)教師：年月日　　目錄　　第一章數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的、基本要求及其解析1　　1.課程設(shè)計(jì)的目的：1　　2.課程設(shè)計(jì)

4、要求：1　　3.課程設(shè)計(jì)題目解析：1　　第二章程序設(shè)計(jì)內(nèi)容1　　1．程序設(shè)計(jì)的基本思想1　　2.程序設(shè)計(jì)代碼:3　　3．程序運(yùn)行結(jié)果：8　　第三章程序設(shè)計(jì)的優(yōu)缺點(diǎn)及遇到的問

5、題12　　3.1：課程設(shè)計(jì)的優(yōu)缺點(diǎn)：12　　3.2 遇到的問題：12　　第四章總結(jié)12　　4.1 思考和小結(jié)：12　　4.2 參考文獻(xiàn)：13<p&g

6、t;　　第一章數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的、基本要求及其解析　　1.課程設(shè)計(jì)的目的：　　：掌握串的基本存儲結(jié)構(gòu)。　　：掌握串的基本運(yùn)算及其實(shí)現(xiàn)。　　2.課程設(shè)計(jì)要求：　?。簩⑸蠙C(jī)程序全部調(diào)試通過。

7、　　：結(jié)合程序分析運(yùn)行結(jié)果。　　3.課程設(shè)計(jì)題目解析：　　顧名思義，串及其基本操作，就是要在理解串的基本概念和特征的基礎(chǔ)上，了解串的內(nèi)部表示和處理方法。這樣才能有效地實(shí)現(xiàn)串的基本操作。串，也還是字符串，是一種特殊的線性表。特殊之處在于表中的每一個(gè)元素都是字符，以及由此而要求的一些特殊操作。在串及其基本操作中，要求

8、的操作有聯(lián)接、求串長、求子串、比較串的大小、串的插入、串的刪除、子串的定位和置換。因?yàn)樗M(jìn)行的操作比較零散也比較多，所以就要用到多個(gè)函數(shù)把這個(gè)整體的課程設(shè)計(jì)劃分成多個(gè)模塊來進(jìn)行。每個(gè)函數(shù)對應(yīng)一個(gè)功能。在主函數(shù)中，用一個(gè)菜單，就可以將原來的已分模塊的函數(shù)系統(tǒng)地進(jìn)行檢驗(yàn)及操作。在程序設(shè)計(jì)的過程中，根據(jù)課程設(shè)計(jì)的目的和基本要求，注意一些容易出錯(cuò)的地方及問題。　　第二章程序設(shè)計(jì)內(nèi)容

9、;　　1．程序設(shè)計(jì)的基本思想：（對于串及其基本操作中，程序被分割為很多的模塊。所以以下的程序設(shè)計(jì)業(yè)分成好幾個(gè)方面來一一闡述）　　. 字符串的聯(lián)接：在該函數(shù)中，strcat（str1，str2）就是將串str2緊接著放在串str1的串值的末尾，組成一個(gè)新的串str1。最后所得的新的str1即為所求的原來的兩個(gè)字符str1和str1的聯(lián)接后的結(jié)果。輸出即是。

10、　　.比較兩個(gè)字符串的大小：在該函數(shù)中，strcmp（str1，str2）是一個(gè)函數(shù)，它的功能是比較兩個(gè)串str1和str2的大小，通過if語句的判斷函數(shù)strcmp（str1，str2）的函數(shù)值大小，其中函數(shù)值小于、等于和大于0時(shí)，分別表示str1<str2、str1=str2、str1>str2，其對應(yīng)的輸出結(jié)果分別為-1、0、1。　　求字符串的串長：在該函

11、數(shù)中，要先定義一個(gè)整形變量i，strlen（str）表示字符串str的長度，它是一個(gè)整形函數(shù)。通過函數(shù)strlen（str）來算出字符串的長度，然后賦值給整形變量i輸出，從而i的值即為所求的字符串的長度。　　. 串的復(fù)制：在該函數(shù)中，首先分別輸入兩串字符串str1和str2，通過函數(shù)strcpy（str1，str2）來實(shí)現(xiàn)str2復(fù)制給str1的功能，得到復(fù)制后的字符串為新的str1，輸出即為復(fù)

12、制后的結(jié)果。 　　.求字符串的插入：該函數(shù)中有三個(gè)形參，兩個(gè)是字符串s和t，一個(gè)是整形形參i。即把字符串t插入到s的第i個(gè)元素之后。在函數(shù)中，定義兩個(gè)個(gè)整形變量j、k，其中&s->curlen和&t->curlen分別指原字符串和要插入字符串的長度。用一個(gè)for循環(huán)，"for（j=s->curlen—1；j>=i；j--）"，滿足循環(huán)條

13、件的要進(jìn)行的操作時(shí)把s->ch[j]賦值給s->ch[j+t->curlen]，就是讓s->ch中空出等于&t-.curlen的長度的空間，好讓t可以插入。下面再用一個(gè)for循環(huán)''for(k=0,j=i;t->ch[k]!='\0';k++,j++)",再把t->ch[k]賦值給s->ch[j];這樣的把t插入到了s中。最后，給s->ch

14、[s->curlen+t->curlen]賦值一個(gè)"\0"，這時(shí)的s->ch[s->curlen+t->curlen]就是一個(gè)新的字符串，然后把s->ch[s->curlen+t->curlen]再賦值給s->curlen即可得到所求的新的字符串　　.求串的刪除：該函數(shù)有三個(gè)形參，一個(gè)是字符串s，兩個(gè)是整形形參i和j，在函

15、數(shù)中定義一個(gè)整形變量k，輸入原字符串和其長度&s->curlen，函數(shù)中用for循環(huán)，"for(k=i+j-1;s->ch[k]!='\0';k++)",把s->ch[k]賦值給s->ch[k-j],既用覆蓋的方式刪除從第i個(gè)元素開始連續(xù)j個(gè)元素，最后把''\0''賦值給s->ch[k-j]，再把k-j賦值給s->curlen

16、。s->ch就是所求的刪除從第i個(gè)元素開始連續(xù)j個(gè)元素后的新的字符串。 　　. .求字符串的置換：這個(gè)函數(shù)中有四個(gè)形參，兩個(gè)字符串s和t，兩個(gè)整形形參i和j，在函數(shù)內(nèi)部還要定義五個(gè)整形變量k=0、l、n、m、p。首先把i+j賦值給l；通過輸入輸入主字符串和要置換的字符串的長度、主字符串和要置換的字符串s和t。先要判斷j和將要被置換的字符串的串長關(guān)系，如果剛好相等，就讓t從第一個(gè)元素開始，s

17、從第第i個(gè)元素開始，一一賦值。如果t的串長比較大，則用一個(gè)for循環(huán)，for''(k=s->curlen;k>=i+j-1;k++)'',s[k]賦值給s[k-j+t->scurlen],這樣剩余的空間剛好可以用來存放t的，同樣的，如果t的串長比較小，同樣用以for循環(huán)，''for(k=i+j-1,m=i;s[k]!='\0';k++,m++)'&

18、#39;,s[k]賦值給s[m+t->curlen-1],s剩余的空間也剛好用來存放t的。然后，把t中的元素對應(yīng)的賦值給s。最后，在s的最后一個(gè)元素后賦值一個(gè)'\0',這時(shí)的s，就是t置換后的新的字符串。　　.子串的定位：這個(gè)函數(shù)有兩個(gè)形參，s和t，在函數(shù)內(nèi)部，還要定義兩個(gè)整形變量i=0和j=0。用while語句'' while（（i<s->cu

19、rlen)&&(j<t->curlen)）'',滿足條件后進(jìn)行的操作是檢驗(yàn)對應(yīng)的s和t的元素是否相等，相等時(shí)就i++，j++，用i減去t的串長即為t作為子串在s中的定位位置。不相等時(shí)，就用i減去j加上1賦值給i，j=0，往下掃描時(shí)，就從t的第一個(gè)元素再接著掃描。　　主函數(shù)：在主函數(shù)中，因?yàn)橐疃噍斎雰蓚€(gè)字符串，所以要先定義兩個(gè)字符串s和t。有的主函數(shù)需

20、要用到整形的變量，最多是兩個(gè)，所以也要定義兩個(gè)整形變量k和m。函數(shù)中，有很多的功能不同的函數(shù)，這樣就要求驗(yàn)證很多次，所以在這里我們考慮用菜單來實(shí)現(xiàn)。用一個(gè)while循環(huán)，循環(huán)的條件為永真，這樣當(dāng)做完一個(gè)函數(shù)的驗(yàn)證時(shí)，系統(tǒng)就會自動讓你接著選擇。在while循環(huán)下，輸入一個(gè)數(shù)字。每個(gè)數(shù)字代表不同的功能。然后用一個(gè)switch語句，不同的case對應(yīng)不同的函數(shù)，如：case（0）就可以代表求字符串的串長。<p&g

21、t;　　2.程序設(shè)計(jì)代碼:　　#include<stdio.h>　　#include<string.h>　　#define maxsize 32 /*假設(shè)串可能的最大長度是32*/　　typedef stru

22、ct　　{　　char ch[maxsize]; /*串的存儲空間*/　　int curlen; /*當(dāng)前串的長度*/　　}seqstring;　　seqstring *s;</p&

23、gt;　　void strcats() /*串的聯(lián)接*/　　{　　seqstring str1[32],str2[32];　　printf("請輸入兩串字符串:"); /*輸入兩串字符串*/ <p

24、>　　scanf("%s%s",str1,str2); /*接受輸入的字符串*/　　strcat(str1,str2); /*聯(lián)接兩個(gè)字符串*/　　puts(str1); /*輸出聯(lián)接后的字符串*/　　}

25、;　　void strcmps() /*比較字符串的大小*/　　{　　seqstring str1[32],str2[32];　　printf("請輸入兩串字符串:");　　scanf("%s%s&qu

26、ot;,str1,str2);　　if(strcmp(str1,str2)>0)　　printf("1");　　if(strcmp(str1,str2)==0)　　printf("0");<p&g

27、t;　　if(strcmp(str1,str2)<0)　　printf("-1");　　}　　void strlens() /*求字符串的長度*/　　{</p

28、>　　seqstring str[32];　　int i;　　printf("請輸入一串字符串:");　　scanf("%s",str);　　i=strlen(str

29、);　　printf("此字符串的串長為:%d",i);　　}　　void strcpys() /*串的復(fù)制*/　　{　　seqs

30、tring str1[32],str2[32];　　printf("請輸入兩串字符串:");　　scanf("%s%s",str1,str2);　　strcpy(str1,str2);　　printf("復(fù)制后的字符串為%

31、s",str1);　　}　　void insert(seqstring *s,int i,seqstring *t) /*串的插入*/　　{　　int j,k;&

32、lt;/b>　　printf("請輸入原字符串和其長度:");　　scanf("%s%d",s,&s->curlen);　　printf("請輸入要插入的字符串及其長度:");　　scanf(

33、"%s%d",t,&t->curlen);　　for(j=s->curlen-1;j>=i;j--)　　s->ch[j+t->curlen]=s->ch[j];　　for(k=0,j=i;t->ch[k]!='\0';k++,j

34、++)　　s->ch[j]=t->ch[k];　　s->ch[s->curlen+t->curlen]='\0';　　s->curlen=s->curlen+t->curlen;　　printf("

35、插入后的字符串為:");　　puts(s->ch);　　}　　void deletes(seqstring *s,int i,int j) /*串的刪除*/　　{</

36、p>　　int k;　　printf("請輸入原字符串和其長度:");　　scanf("%s%d",s,&s->curlen);　　for(k=i+j-1;s->ch[k]!='\

37、0';k++)　　s->ch[k-j]=s->ch[k];　　s->ch[k-j]='\0';　　s->curlen=k-j;　　printf("刪除后的字符串為:");<p

38、>　　puts(s->ch);　　}　　void replace(seqstring *s,int i,int j,seqstring *t) /*串的置換*/　　{　　int k=

39、0,l,n,m,p;　　l=i+j;　　printf("請輸入主字符串的長度:");　　scanf("%d",&s->curlen);　　printf("請輸入要置換的字

40、符串的長度:");　　scanf("%d",&t->curlen);　　printf("請輸入主字符串和要置換的字符串:");　　scanf("%s%s",s,t);　　if(j==t-&

41、gt;curlen)　　{　　for(k=0;t->ch[k]!='\0';k++)　　{　　s->ch[i-1]=t->ch[k];&l

42、t;p>　　i++;　　}　　s->curlen=s->curlen+t->curlen-j;　　s->ch[s->curlen]='\0'; <p&

43、gt;　　printf("置換后的字符串為:");　　puts(s->ch);　　}　　else　　if(j>t->curlen)&l

44、t;p>　　{ 　　while(s->ch[l-1]!='\0')　　{　　m=j-t->curlen;　　s->ch[l-m-1]=s->ch[l-

45、1];　　l++;　　}　　for(k=0;t->ch[k]!='\0';k++)　　{　　s

46、->ch[i-1]=t->ch[k];　　i++;　　}　　s->curlen=s->curlen+t->curlen-j;　　s->ch[s->curl

47、en]='\0'; 　　printf("置換后的字符串為:");　　puts(s->ch);　　}　　else<p&g

48、t;　　if(j<t->curlen)　　{　　p=n=s->curlen;　　while(n>=i+j)　　{　　m=t->

49、;curlen-j;　　s->ch[n+m-1]=s->ch[n-1];　　n--;　　}　　for(k=0;t->ch[k]!='\0';k++)</p&

50、gt;　　{　　s->ch[i-1]=t->ch[k];　　i++;　　}　　s->curlen=p+t->cu

51、rlen-j;　　s->ch[s->curlen]='\0'; 　　printf("置換后的字符串為:");　　puts(s->ch);　　}<

52、p>　　}　　int index(seqstring *s,seqstring *t) /*子串的定位*/　　{　　int i=0,j=0;　　printf("請輸入主串和子串的

53、串長:");　　scanf("%d%d",&s->curlen,&t->curlen);　　printf("請輸入主串和子串:");　　scanf("%s%s",s,t);

54、　while((i<s->curlen)&&(j<t->curlen))　　if(s->ch[i]==t->ch[j])　　{　　i++;<

55、;b>　　j++;　　} /*繼續(xù)比較后面的字符*/　　else　　{　　i=i-j+1; <b&

56、gt;　　j=0;　　} /*從模式的第一個(gè)字符進(jìn)行新的一趟匹配*/　　if(j==t->curlen)　　printf("\n匹配成功!");　　else</b&g

57、t;　　printf("\n匹配失敗!");　　}　　void main()　　{　　int i=1,j;&l

58、t;p>　　seqstring s,t;　　while(i)　　{　　printf("0:串聯(lián)接\n1:串比較\n2:求串長\n3:串復(fù)制\n4:插入\n5:刪除\n6:置換子串\n7:子串定位\n");<

59、/p>　　scanf("%d",&i);　　switch(i)　　{　　case 0:strcats();break;　　case 1:st

60、rcmps();break;　　case 2:strlens();break;　　case 3:strcpys();break;　　case 4:printf("請輸入插入的位置:");　　scanf("%d",&i);&l

61、t;/p>　　insert(&s,i,&t);break;　　case 5:printf("請輸入刪除的位置和個(gè)數(shù):");　　scanf("%d%d",&i,&j);　　deletes(&s,i,j);br

62、eak;　　case 6:printf("請輸入置換的位置和個(gè)數(shù):");　　scanf("%d%d",&i,&j);　　replace(&s,i,j,&t);break;　　case 7:index(

63、&s,&t);break;　　}　　printf("\n0:停止\n1:繼續(xù)\n");　　scanf("%d",&i);　　}<

64、;/p>　　}　　3．程序運(yùn)行結(jié)果：　　3.1串的聯(lián)接運(yùn)行結(jié)果如圖1　　圖1 串聯(lián)接　　3.2串比較的運(yùn)行結(jié)果如圖2</p&

65、gt;　　圖2 串比較　　3.3求串長的運(yùn)行結(jié)果如圖3　　圖3 求串長　　3.4串復(fù)制的運(yùn)行結(jié)果如圖4　　圖4 串復(fù)制

66、;　　3.5串插入的運(yùn)行結(jié)果如圖5　　圖5 串插入　　3.6串刪除的運(yùn)行結(jié)果如圖6　　圖6 串刪除　　3.7置換子串的運(yùn)行結(jié)果如圖7

67、　　圖7 置換子串　　3.8子串定位的運(yùn)行結(jié)果如圖8　　圖8 子串定位　　第三章程序設(shè)計(jì)的優(yōu)缺點(diǎn)及遇到的問題　　3.1：課程設(shè)計(jì)的優(yōu)缺點(diǎn)：　　（1）優(yōu)點(diǎn)

68、：對于串的基本操作都能實(shí)現(xiàn)，如串聯(lián)接、求串長、求子串、比較串的大小、插入、刪除、子串定位和置換。而且在最后的主函數(shù)中運(yùn)用了菜單，使得程序的檢驗(yàn)變得簡單，容易執(zhí)行。　?。?）缺點(diǎn)：對于串的具體操作，如串的聯(lián)接，只能聯(lián)接兩串字符串，比較串的大小時(shí)，也只能比較兩個(gè)，不能比較多個(gè)，即只能適用于簡單的應(yīng)用，不能應(yīng)用于復(fù)雜的應(yīng)用。　　3.2 遇到的問題：</p

69、>　?。?）在進(jìn)行串的聯(lián)接時(shí)，是把后面一串字符串接到前一字符串的后面，在用戶輸入時(shí)，應(yīng)注意字符串輸入的順序。　　（2）在比較兩個(gè)串大小時(shí)，比較的開始，比較的兩個(gè)串元素都不能為空。　　（3）在進(jìn)行置換時(shí)，重點(diǎn)要考慮用來置換的串與它所要置換的一串字符的長度的關(guān)系。　?。?）在子串的定位時(shí)，

70、掃描的串中的某一個(gè)元素與子串中的第一個(gè)元素相同，接著往下掃描，若都相同時(shí)，才可以說明串中出現(xiàn)的子串中的第一個(gè)元素的位置是子串位置。但如果后面的元素有不同的，則子串中的掃描必須回到第一個(gè)元素的位置開始重新掃描。　　第四章總結(jié)　　4.1 思考和小結(jié)：　　本次課程設(shè)計(jì)是對我們這一

71、學(xué)期來數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)成果的一次實(shí)踐檢驗(yàn)，是對我們的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個(gè)教學(xué)環(huán)節(jié)，本次課程設(shè)計(jì)的問題比平時(shí)的習(xí)題復(fù)雜的多也更接近實(shí)際。在這次課程設(shè)計(jì)的實(shí)踐過程中，剛開始由于對問題的認(rèn)識還不是很清楚和對C語言知識的遺忘，遇到問題解決不了。通過向老師和同學(xué)請教，還有自己重新復(fù)習(xí)了C語言那本書，然后又重新對問題進(jìn)行分析、設(shè)計(jì)和調(diào)試，最終順利的完成了程序設(shè)計(jì)要求的基本內(nèi)容和要求，對自己的編程水平有了

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)-串的存儲表示及基本操作--課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)-串的存儲表示及基本操作--課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載