數(shù)據(jù)結(jié)構(gòu)課件(c語(yǔ)言)(3)(編輯修改稿)
2024-11-15 19:48 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 slen= slen – len 。 return (s)。 } ? 思考：串的插入操作如何實(shí)現(xiàn)？ 第 4章 串 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) ? 由于串的特殊性 ——結(jié)構(gòu)中的每個(gè)數(shù)據(jù)元素是一個(gè)字符，則使用鏈表存儲(chǔ)串值時(shí)，每個(gè)結(jié)點(diǎn)可以存放一個(gè)字符，也可以存放多個(gè)字符，結(jié)點(diǎn)中存放字符的個(gè)數(shù)稱為“結(jié)點(diǎn)大小”。 ? 圖 （ a）是結(jié)點(diǎn)大小為 3的鏈表 head a b c e f g h i j ^ head a e h ^ 第 4章 串 ? 串的鏈?zhǔn)浇Y(jié)構(gòu)類(lèi)型可定義如下： const nodesize=80 Typedef struct node { char data[nodesize] 。 /*一個(gè)結(jié)點(diǎn)存多個(gè)字符 */ struct node *next 。 /*鏈指針 */ } linkstring 。 或 Typedef struct node { char data 。 /*一個(gè)結(jié)點(diǎn)存一個(gè)字符 */ struct node *next 。 } LinkString 。 第 4章 串 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的插入串操作 StrInsert的算法 ? 將串 s2插入到串 s1中的第 i個(gè)字符開(kāi)始的位置上 (第 i個(gè)結(jié)點(diǎn)之后） */ ? linkstring *StrInsert（ linkstring *s1， linkstring *s2， int i） { int k 。 linkstring *p ,*q 。 p=s1 。 k=1 。 while (ki amp。amp。 p!=NULL) { p==pnext 。 k++ ； } if (p==NULL) printf(“overflow ! ＼ n”) 。 else { q=s2 。 while (q!=NULL) q=qnext 。 qnext=pnext 。 pnext = s2 。 } return (s1) 。 } 第 4章 串 串的模式匹配運(yùn)算 ? 基本的模式匹配算法 ? 子串定位操作又稱為串的模式匹配（ pattern matching），就是判斷一個(gè)串是否是另一個(gè)已知串的子串 ,如果是其子串，則給出該子串的起始點(diǎn)（即是從已知串的哪個(gè)字符開(kāi)始），則稱匹配成功，否則則匹配失敗。該操作是各種串處理系統(tǒng)的重要操作之一。例如，在文本編輯程序中，我們經(jīng)常要查找某一特定單詞在文本出現(xiàn)的位置。顯然，高效的模式匹配算法能大大地提高文本編輯程序效率。本章只討論簡(jiǎn)單的模式匹配算法。 ? 假設(shè)存在主串 S （又稱目標(biāo)）和子串 T（又稱模式） ,模式匹配算法基本思想 :從主串的第一個(gè)字符起與子串 T 的第一個(gè)字符進(jìn)行比較，若相等則繼續(xù)比較它們的后續(xù)字符，否則從主串 S 的下個(gè)字符起重新與子串 T的第一個(gè)字符進(jìn)行比較。以此類(lèi)推，直到子串 T中的每一個(gè)字符依次與主串 S中的每一個(gè)連續(xù)的字符序列相等
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1