串的存儲(chǔ)表示及基本操作_課程設(shè)計(jì)

1、<p>　　數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì)</p><p>　　設(shè)計(jì)題目： 串的存儲(chǔ)表示及基本操作 </p><p>　　學(xué)生姓名： </p><p>　　專業(yè)班級(jí)： </p><p>　　指導(dǎo)教師： </

2、p><p>　　完成時(shí)間： </p><p>　　課程設(shè)計(jì)成績(jī)?cè)u(píng)定表(本科)</p><p><b>　　目 錄</b></p><p>　　第一章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的、基本要求及其解析1</p><p>　　1.課程設(shè)計(jì)的目的：1</p><

3、p>　　2.課程設(shè)計(jì)要求：1</p><p>　　3.課程設(shè)計(jì)題目解析：1</p><p>　　第二章 程序設(shè)計(jì)內(nèi)容1</p><p>　　1．程序設(shè)計(jì)的基本思想1</p><p>　　2.程序設(shè)計(jì)代碼:3</p><p>　　3．程序運(yùn)行結(jié)果：8</p><p>　　第三章

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

5、><p>　　第一章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的目的、基本要求及其解析</p><p>　　1.課程設(shè)計(jì)的目的：</p><p>　?。赫莆沾幕敬鎯?chǔ)結(jié)構(gòu)。</p><p>　?。赫莆沾幕具\(yùn)算及其實(shí)現(xiàn)。</p><p><b>　　2.課程設(shè)計(jì)要求：</b></p><p>　　

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

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

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

9、即是。</p><p>　　.比較兩個(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，其對(duì)應(yīng)的輸出結(jié)果分別為-1、0、1。</p><p>

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

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

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

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

14、兩個(gè)是整形形參i和j，在函數(shù)中定義一個(gè)整形變量k，輸入原字符串和其長(zhǎng)度&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賦值

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

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

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

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

19、字符串s和t。有的主函數(shù)需要用到整形的變量，最多是兩個(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)就會(huì)自動(dòng)讓你接著選擇。在while循環(huán)下，輸入一個(gè)數(shù)字。每個(gè)數(shù)字代表不同的功能。然后用一個(gè)switch語句，不同的case對(duì)應(yīng)不同的函數(shù)，如：case（0）就可以代表求字符串的串長(zhǎng)。</p

20、><p><b>　　2.程序設(shè)計(jì)代碼:</b></p><p>　　#include<stdio.h></p><p>　　#include<string.h></p><p>　　#define maxsize 32 /*假設(shè)串可能的最大長(zhǎng)度是32*/</p><p>　

21、　typedef struct</p><p><b>　　{</b></p><p>　　char ch[maxsize]; /*串的存儲(chǔ)空間*/</p><p>　　int curlen; /*當(dāng)前串的長(zhǎng)度*/</p><p>　　}seqstring;</p><p>　　seqstri

22、ng *s;</p><p>　　void strcats() /*串的聯(lián)接*/</p><p><b>　　{</b></p><p>　　seqstring str1[32],str2[32];</p><p>　　printf("請(qǐng)輸入兩串字符串:"); /*輸入兩串字符串*/ <

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

24、gt;<p>　　void strcmps() /*比較字符串的大小*/</p><p><b>　　{</b></p><p>　　seqstring str1[32],str2[32];</p><p>　　printf("請(qǐng)輸入兩串字符串:");</p><p>　　scanf(

25、"%s%s",str1,str2);</p><p>　　if(strcmp(str1,str2)>0)</p><p>　　printf("1");</p><p>　　if(strcmp(str1,str2)==0)</p><p>　　printf("0");</p

26、><p>　　if(strcmp(str1,str2)<0)</p><p>　　printf("-1");</p><p><b>　　}</b></p><p>　　void strlens() /*求字符串的長(zhǎng)度*/</p><p><b>　　{<

27、;/b></p><p>　　seqstring str[32];</p><p><b>　　int i;</b></p><p>　　printf("請(qǐng)輸入一串字符串:");</p><p>　　scanf("%s",str);</p><p>　

28、　i=strlen(str);</p><p>　　printf("此字符串的串長(zhǎng)為:%d",i);</p><p><b>　　}</b></p><p>　　void strcpys() /*串的復(fù)制*/</p><p><b>　　{</b></p>&l

29、t;p>　　seqstring str1[32],str2[32];</p><p>　　printf("請(qǐng)輸入兩串字符串:");</p><p>　　scanf("%s%s",str1,str2);</p><p>　　strcpy(str1,str2);</p><p>　　printf(&q

30、uot;復(fù)制后的字符串為%s",str1);</p><p><b>　　}</b></p><p>　　void insert(seqstring *s,int i,seqstring *t) /*串的插入*/</p><p><b>　　{</b></p><p><b&g

31、t;　　int j,k;</b></p><p>　　printf("請(qǐng)輸入原字符串和其長(zhǎng)度:");</p><p>　　scanf("%s%d",s,&s->curlen);</p><p>　　printf("請(qǐng)輸入要插入的字符串及其長(zhǎng)度:");</p><

32、p>　　scanf("%s%d",t,&t->curlen);</p><p>　　for(j=s->curlen-1;j>=i;j--)</p><p>　　s->ch[j+t->curlen]=s->ch[j];</p><p>　　for(k=0,j=i;t->ch[k]!='

33、\0';k++,j++)</p><p>　　s->ch[j]=t->ch[k];</p><p>　　s->ch[s->curlen+t->curlen]='\0';</p><p>　　s->curlen=s->curlen+t->curlen;</p><p>　　

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

35、t;/b></p><p><b>　　int k;</b></p><p>　　printf("請(qǐng)輸入原字符串和其長(zhǎng)度:");</p><p>　　scanf("%s%d",s,&s->curlen);</p><p>　　for(k=i+j-1;s->

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

37、/p><p>　　puts(s->ch);</p><p><b>　　}</b></p><p>　　void replace(seqstring *s,int i,int j,seqstring *t) /*串的置換*/</p><p><b>　　{</b></p><

38、p>　　int k=0,l,n,m,p;</p><p><b>　　l=i+j;</b></p><p>　　printf("請(qǐng)輸入主字符串的長(zhǎng)度:");</p><p>　　scanf("%d",&s->curlen);</p><p>　　printf(&

39、quot;請(qǐng)輸入要置換的字符串的長(zhǎng)度:");</p><p>　　scanf("%d",&t->curlen);</p><p>　　printf("請(qǐng)輸入主字符串和要置換的字符串:");</p><p>　　scanf("%s%s",s,t);</p><p&g

40、t;　　if(j==t->curlen)</p><p><b>　　{</b></p><p>　　for(k=0;t->ch[k]!='\0';k++)</p><p><b>　　{</b></p><p>　　s->ch[i-1]=t->ch[k];&

41、lt;/p><p><b>　　i++;</b></p><p><b>　　}</b></p><p>　　s->curlen=s->curlen+t->curlen-j;</p><p>　　s->ch[s->curlen]='\0'; </

42、p><p>　　printf("置換后的字符串為:");</p><p>　　puts(s->ch);</p><p><b>　　}</b></p><p><b>　　else</b></p><p>　　if(j>t->curlen)&

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

44、]=s->ch[l-1];</p><p><b>　　l++;</b></p><p><b>　　}</b></p><p>　　for(k=0;t->ch[k]!='\0';k++)</p><p><b>　　{</b></p>

45、<p>　　s->ch[i-1]=t->ch[k];</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p>　　s->curlen=s->curlen+t->curlen-j;</p><p>　　s->

46、ch[s->curlen]='\0'; </p><p>　　printf("置換后的字符串為:");</p><p>　　puts(s->ch);</p><p><b>　　}</b></p><p><b>　　else</b></p

47、><p>　　if(j<t->curlen)</p><p><b>　　{</b></p><p>　　p=n=s->curlen;</p><p>　　while(n>=i+j)</p><p><b>　　{</b></p><p

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

49、;;k++)</p><p><b>　　{</b></p><p>　　s->ch[i-1]=t->ch[k];</p><p><b>　　i++;</b></p><p><b>　　}</b></p><p>　　s->curl

50、en=p+t->curlen-j;</p><p>　　s->ch[s->curlen]='\0'; </p><p>　　printf("置換后的字符串為:");</p><p>　　puts(s->ch);</p><p><b>　　}</b><

51、;/p><p><b>　　}</b></p><p>　　int index(seqstring *s,seqstring *t) /*子串的定位*/</p><p><b>　　{</b></p><p>　　int i=0,j=0;</p><p>　　printf(&q

52、uot;請(qǐng)輸入主串和子串的串長(zhǎng):");</p><p>　　scanf("%d%d",&s->curlen,&t->curlen);</p><p>　　printf("請(qǐng)輸入主串和子串:");</p><p>　　scanf("%s%s",s,t);</p>

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

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

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

56、　else</b></p><p>　　printf("\n匹配失敗!");</p><p><b>　　}</b></p><p>　　void main()</p><p><b>　　{</b></p><p>　　int i=1,j;&

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

58、n");</p><p>　　scanf("%d",&i);</p><p><b>　　switch(i)</b></p><p><b>　　{</b></p><p>　　case 0:strcats();break;</p><p&g

59、t;　　case 1:strcmps();break;</p><p>　　case 2:strlens();break;</p><p>　　case 3:strcpys();break;</p><p>　　case 4:printf("請(qǐng)輸入插入的位置:");</p><p>　　scanf("%d&quo

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

61、amp;s,i,j);break;</p><p>　　case 6:printf("請(qǐng)輸入置換的位置和個(gè)數(shù):");</p><p>　　scanf("%d%d",&i,&j);</p><p>　　replace(&s,i,j,&t);break;</p><p>　　

62、case 7:index(&s,&t);break;</p><p><b>　　}</b></p><p>　　printf("\n0:停止\n1:繼續(xù)\n");</p><p>　　scanf("%d",&i);</p><p><b>　　}

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

64、行結(jié)果如圖2</p><p><b>　　圖2 串比較</b></p><p>　　3.3求串長(zhǎng)的運(yùn)行結(jié)果如圖3</p><p><b>　　圖3 求串長(zhǎng)</b></p><p>　　3.4串復(fù)制的運(yùn)行結(jié)果如圖4</p><p><b>　　圖4 串復(fù)制</b

65、></p><p>　　3.5串插入的運(yùn)行結(jié)果如圖5</p><p><b>　　圖5 串插入</b></p><p>　　3.6串刪除的運(yùn)行結(jié)果如圖6</p><p><b>　　圖6 串刪除</b></p><p>　　3.7置換子串的運(yùn)行結(jié)果如圖7</p&g

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

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

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

69、　?。?）在子串的定位時(shí)，掃描的串中的某一個(gè)元素與子串中的第一個(gè)元素相同，接著往下掃描，若都相同時(shí)，才可以說明串中出現(xiàn)的子串中的第一個(gè)元素的位置是子串位置。但如果后面的元素有不同的，則子串中的掃描必須回到第一個(gè)元素的位置開始重新掃描。</p><p><b>　　第四章 總結(jié)</b></p><p>　　4.1 思考和小結(jié)：</p><p>　

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