數(shù)據(jù)結(jié)構(gòu)--第四章串-在線瀏覽
2025-03-07 19:01本頁面
【正文】 主串 ：包含子串的串相應(yīng)地稱為主串。第 4章 串 串的定義 抽象數(shù)據(jù)類型串的實現(xiàn) 定長順序串 堆串 塊鏈串 串的應(yīng)用舉例：文本編輯 串的定義 串 (String)是零個或多個字符組成的有限序列 。 一般記為： S=‘a(chǎn)1a2… an’ (n≥0) 子串 ：串中任意個 連續(xù)的字符 組成的子序列稱為該串的子串。 其中 S為串名，用單引號括起來的為串值， n為串的長度。 空格串 ：由一個或多個稱為空格的特殊字符組成的串。 一般記為： S=‘a(chǎn)1a2… an’ (n≥0) 子串 ：串中任意個 連續(xù)的字符 組成的子序列稱為該串的子串。 其中 S為串名，用單引號括起來的為串值， n為串的長度。 空格串 ：由一個或多個稱為空格的特殊字符組成的串。 n≥0} 數(shù)據(jù)關(guān)系 :R={ai1,ai| ai1,ai ∈ D,i=2,… ,n。若 S=T,則返回值 =0。否則返回 0 （ 12） StrReplace(S,T,V) 初始條件 : 串 S,T和 V存在 ,且 T是非空串 操作結(jié)果 :用 V替換串 S中出現(xiàn)的所有與 T相等的不重疊子串 （ 13） StrDestroy(S) 初始條件 : 串 S存在 操作結(jié)果 :銷毀串 S 抽象數(shù)據(jù)類型串的實現(xiàn) 定長順序串 定長順序串是將串設(shè)計成一種結(jié)構(gòu)類型 ,串的存儲分配是在編譯時完成的。 int len。 定長順序串基本操作的實現(xiàn)算法 （ 1）串插入函數(shù) 見 P86 例如： S = ?chater ?， T = ?rac ?， 則執(zhí)行 StrInsert(S, 4, T) 之后得到 S = ?character ? （ 2）串刪除函數(shù) StrDelete(s,pos,len) /*在串 s中刪除從序號 pos起 len個字符 */ SString *s。 {int i。 for (i=pos+len。i++) sch[ilen]=sch[i]。 return(1)。 { int i。i。 slen=。 { if (==0) return(1)。 } （ 5）串比較函數(shù) StrCompare(s,t) /*若串 s和 t相等 ,則返回 0,若 st返回 1,若 st返回 1。 { int i。iamp。i。 return( )。 { return()。 { slen=0。 } （ 8）連接函數(shù) StrCat(s,t) /*將串 t聯(lián)接在串 s的后面 */ SString *s,t。 if (slen + =MAXLEN) { /*聯(lián)接后串長小于 MAXLEN */ for (i=slen。 i++) sch[i]=[islen]。flag=1。iMAXLEN。slen=MAXLEN。 } else flag=0。 } （ 9）求子串函數(shù) SubString(sub,s,pos,len) /*將串 s中序號 pos起 len個字符復(fù)制到 sub中 */ SString *sub,s。 {int i。return(0)。ilen。 sublen=len。 }} （ 10）定位函數(shù) StrIndex(s,pos,t) /*求串 t在串 s中的位置 */ SString s,t。 {int i,j。 i=pos。 while (i amp。 j) if ([i]==[j]) {i++。} else {i=ij+1。} if (j=) return(ij)。 } 堆串 這種存儲方法以一組地址連續(xù)的存儲單元存放串的字符序列，但它們的存儲空間是在程序執(zhí)行過程中動態(tài)分配的。 堆串的定義為 : typedef struct {int len； int start； } HeapString； 其中 len域指示串的長度 , start域指示串的起始位置。系統(tǒng)中所有串名的存儲
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1