數(shù)據(jù)結(jié)構(gòu)--第四章串-全文預(yù)覽
【正文】 ccha’ 序號 1 2 3 4 5 6 7 8 10 9 c h a t e r c h a 置換后 r a ac ： ： K個 … i i+1 … i+k1 4 9 … 21 28 … 30 42 62 51 。 串的應(yīng)用舉例 :文本編輯 文本編輯程序用于源程序的輸入和修改，公文書信、報刊和書籍的編輯排版等。 typedef struct {Block *head。 else return(0)。j++。j=0。 int pos。i++) subch[i]=[i+pos]。} else {subch=(char *)malloc(len)。 if (subch!=NULL) free(subch)。 return(1)。i++) temp[i]=[islen]。islen。char *temp。 slen=0。 { return()。i。 { int i。 } (5) 判空函數(shù) StrEmpty(s) /*若串 s為空 (即串長為 0)， 則返回 1， 否則返回 0 */ HString s。i。 {int i。 free(sch)。 for (i=pos。 if (temp==NULL) return(0)。 {int i。sch=temp。islen。 for (i=0。 if (temp==NULL) return(0)。 {int i。 slen=len。 for (i=0。) i++。 {int len， i=0。 free=23。 b=39。借助此結(jié)構(gòu)可以在串名和串值之間建立一個對應(yīng)關(guān)系，稱為串名的存儲映像。 else return(0)。j++。j=0。 int pos。i++) subch[i]=[i+pos]。 if (pos0 || pos || len1 || len) { sublen=0。// 串 s的長度等于 MAXLEN ,串 t不被連接 return(flag)。i++) sch[i]=[islen]。 slen+=。 {int i,flag。 } （ 7）清空函數(shù) StrClear(s) /*將串 s置為空串 */ SString *s。i++) if ([i]!=[i]) return([i] [i])。 for (i=0。 else return(0)。i++) sch[i]=[i]。 } （ 3）串復(fù)制函數(shù) StrCopy(s,t) /*將串 t的值復(fù)制到串 s中 */ SString *s,t。islen。 int pos,len。 串的定長順序存儲表示 define MAXLEN 20 typedef struct { /*串結(jié)構(gòu)定義 */ char ch[MAXLEN]。 n≥0} 基本操作： （ 1） StrAsign(S,chars) 初始條件 :chars是字符串常量 操作結(jié)果 :生成一個值等于 chars的串 S （ 2） StrInsert(S,pos,T) 初始條件 :串 S和 T存在 ,1≤pos≤StrLength(S) +1 操作結(jié)果 :在串 S的第 pos個字符之前插入串 T （ 3） StrDelete(S,pos,len) 初始條件 : 串 S存在 ,1≤pos≤StrLength(S) len +1 操作結(jié)果 : 從串 S中刪除第 pos個字符起長度為 len的子串 （ 4） StrCopy(S,T) 初始條件 : 串 S存在 操作結(jié)果 :由串 T復(fù)制得串 S （ 5） StrEmpty(S) 初始條件 : 串 S存在 操作結(jié)果 :若串 S為空串 ,則返回 TRUE,否則返回 FALSE （ 6） StrCompare(S,T) 初始條件 : 串 S和 T存在 操作結(jié)果 :若 ST,則返回值 0。 通常將字符在串中的序號稱為該字符在串中的位置。 空串 ： n=0時的串為空串 串的定義 串 (String)是零個或多個字符組
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1