串的存儲表示及基本操作課程設(shè)計-資料下載頁
2025-01-16 09:21本頁面
【正文】 /*從模式的第一個字符進行新的一趟匹配*/ if(j==tcurlen) printf(\n匹配成功!)。 else printf(\n匹配失敗!)。}void main(){ int i=1,j。 seqstring s,t。 while(i) { printf(0:串聯(lián)接\n1:串比較\n2:求串長\n3:串復(fù)制\n4:插入\n5:刪除\n6:置換子串\n7:子串定位\n)。 scanf(%d,amp。i)。 switch(i) { case 0:strcats()。break。 case 1:strcmps()。break。 case 2:strlens()。break。 case 3:strcpys()。break。 case 4:printf(請輸入插入的位置:)。 scanf(%d,amp。i)。 insert(amp。s,i,amp。t)。break。 case 5:printf(請輸入刪除的位置和個數(shù):)。 scanf(%d%d,amp。i,amp。j)。 deletes(amp。s,i,j)。break。 case 6:printf(請輸入置換的位置和個數(shù):)。 scanf(%d%d,amp。i,amp。j)。 replace(amp。s,i,j,amp。t)。break。 case 7:index(amp。s,amp。t)。break。 } printf(\n0:停止\n1:繼續(xù)\n)。 scanf(%d,amp。i)。 }}3．程序運行結(jié)果：圖1 串聯(lián)接圖2 串比較圖3 求串長圖4 串復(fù)制圖5 串插入圖6 串刪除圖7 置換子串圖8 子串定位第三章 程序設(shè)計的優(yōu)缺點及遇到的問題：課程設(shè)計的優(yōu)缺點：（1）優(yōu)點：對于串的基本操作都能實現(xiàn)，如串聯(lián)接、求串長、求子串、比較串的大小、插入、刪除、子串定位和置換。而且在最后的主函數(shù)中運用了菜單，使得程序的檢驗變得簡單，容易執(zhí)行。（2）缺點：對于串的具體操作，如串的聯(lián)接，只能聯(lián)接兩串字符串，比較串的大小時，也只能比較兩個，不能比較多個，即只能適用于簡單的應(yīng)用，不能應(yīng)用于復(fù)雜的應(yīng)用。 遇到的問題：（1）在進行串的聯(lián)接時，是把后面一串字符串接到前一字符串的后面，在用戶輸入時，應(yīng)注意字符串輸入的順序。（2）在比較兩個串大小時，比較的開始，比較的兩個串元素都不能為空。（3）在進行置換時，重點要考慮用來置換的串與它所要置換的一串字符的長度的關(guān)系。（4）在子串的定位時，掃描的串中的某一個元素與子串中的第一個元素相同，接著往下掃描，若都相同時，才可以說明串中出現(xiàn)的子串中的第一個元素的位置是子串位置。但如果后面的元素有不同的，則子串中的掃描必須回到第一個元素的位置開始重新掃描。第四章 總結(jié) 思考和小結(jié)：本次課程設(shè)計是對我們這一學(xué)期來數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)成果的一次實踐檢驗，是對我們的一種全面綜合訓(xùn)練，是與課堂聽講、自學(xué)和練習(xí)相輔相成的必不可少的一個教學(xué)環(huán)節(jié)，本次課程設(shè)計的問題比平時的習(xí)題復(fù)雜的多也更接近實際。在這次課程設(shè)計的實踐過程中，剛開始由于對問題的認(rèn)識還不是很清楚和對C語言知識的遺忘，遇到問題解決不了。通過向老師和同學(xué)請教，還有自己重新復(fù)習(xí)了C語言那本書，然后又重新對問題進行分析、設(shè)計和調(diào)試，最終順利的完成了程序設(shè)計要求的基本內(nèi)容和要求，對自己的編程水平有了很大程度的提高。 參考文獻 [1]唐策善、李龍澍、黃劉生等編著. 數(shù)據(jù)結(jié)構(gòu)——用C語言描述. 高等教育出版社[2]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1