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