數(shù)據(jù)結(jié)構(gòu)--第四章串-預(yù)覽頁
【正文】 成的有限序列 。 主串 ：包含子串的串相應(yīng)地稱為主串。 一般記為： 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。否則返回 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)類型 ,串的存儲分配是在編譯時完成的。 定長順序串基本操作的實現(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。 for (i=pos+len。 return(1)。i。 { if (==0) return(1)。 { int i。i。 { return()。 } （ 8）連接函數(shù) StrCat(s,t) /*將串 t聯(lián)接在串 s的后面 */ SString *s,t。 i++) sch[i]=[islen]。iMAXLEN。 } else flag=0。 {int i。ilen。 }} （ 10）定位函數(shù) StrIndex(s,pos,t) /*求串 t在串 s中的位置 */ SString s,t。 i=pos。 j) if ([i]==[j]) {i++。} if (j=) return(ij)。 堆串的定義為 : typedef struct {int len； int start； } HeapString； 其中 len域指示串的長度 , start域指示串的起始位置。a program39。process39。 char *tval。\039。 if (sch==NULL) return(0)。 } else sch=NULL。 int pos。 temp=(char *)malloc(slen + )。i++) temp[i]=sch[i]。 for (i=pos。 free(sch)。 int pos， len。 temp=(char *)malloc(slen len)。i++) temp[i]=sch[i]。 slen=slenlen。 } (4) 串復(fù)制函數(shù) StrCopy(s， t) /*將串 t的值復(fù)制到串 s中 */ HString *s， t。 for (i=0。 return(1)。 } (6) 串比較函數(shù) StrCompare(s， t) /*若串 s和 t相等 ， 則返回 0， 若 st返回 1， 若st返回 1 */ HString s， t。amp。 } (7) 求串長函數(shù) StrLength(s) /*返回串 s的長度 */ HString s。 sch=NULL。 {int i。 for (i=0。islen + 。sch=temp。 {int i。return(0)。ilen。 }} (11) 定位函數(shù) StrIndex(s， pos， t) /*求串 t在串 s中的位置 */ HString s， t。 i=pos。 j) if ([i]==[j]) {i++。} if (j=) return(ij)。 } Block。 } BLStrin
教學課件相關(guān)推薦
鄂ICP備17016276號-1