數(shù)據(jù)結構--第四章串(已修改)
2025-01-30 19:01 本頁面
【正文】 第 4章 串 串的定義 抽象數(shù)據(jù)類型串的實現(xiàn) 定長順序串 堆串 塊鏈串 串的應用舉例：文本編輯 串的定義 串 (String)是零個或多個字符組成的有限序列 。 一般記為： S=‘a1a2… an’ (n≥0) 子串 ：串中任意個 連續(xù)的字符 組成的子序列稱為該串的子串。 主串 ：包含子串的串相應地稱為主串。 其中 S為串名，用單引號括起來的為串值， n為串的長度。 通常將字符在串中的序號稱為該字符在串中的位置。 空格串 ：由一個或多個稱為空格的特殊字符組成的串。 空串 ： n=0時的串為空串 串的定義 串 (String)是零個或多個字符組成的有限序列 。 一般記為： S=‘a1a2… an’ (n≥0) 子串 ：串中任意個 連續(xù)的字符 組成的子序列稱為該串的子串。 主串 ：包含子串的串相應地稱為主串。 其中 S為串名，用單引號括起來的為串值， n為串的長度。 通常將字符在串中的序號稱為該字符在串中的位置。 空格串 ：由一個或多個稱為空格的特殊字符組成的串。 空串 ： n=0時的串為空串 串的抽象數(shù)據(jù)類型定義： ADT String { 數(shù)據(jù)對象 :D={ai| ai ∈ CharacterSet,i=1,2,… ,n。 n≥0} 數(shù)據(jù)關系 :R={ai1,ai| ai1,ai ∈ D,i=2,… ,n。 n≥0} 基本操作： （ 1） StrAsign(S,chars) 初始條件 :chars是字符串常量 操作結果 :生成一個值等于 chars的串 S （ 2） StrInsert(S,pos,T) 初始條件 :串 S和 T存在 ,1≤pos≤StrLength(S) +1 操作結果 :在串 S的第 pos個字符之前插入串 T （ 3） StrDelete(S,pos,len) 初始條件 : 串 S存在 ,1≤pos≤StrLength(S) len +1 操作結果 : 從串 S中刪除第 pos個字符起長度為 len的子串 （ 4） StrCopy(S,T) 初始條件 : 串 S存在 操作結果 :由串 T復制得串 S （ 5） StrEmpty(S) 初始條件 : 串 S存在 操作結果 :若串 S為空串 ,則返回 TRUE,否則返回 FALSE （ 6） StrCompare(S,T) 初始條件 : 串 S和 T存在 操作結果 :若 ST,則返回值 0。若 S=T,則返回值 =0。若 ST, 則返回值 0 （ 7） StrLength(S) 初始條件 : 串 S存在 操作結果 :返回串 S的長度 ,即串 S中的元素個數(shù) （ 8） StrClear(S) 初始條件 : 串 S存在 操作結果 :將 S清為空串 （ 9） StrCat(S,T) 初始條件 : 串 S和 T存在 操作結果 :將串 T的值連接在串 S的后面 （ 10） SubString(Sub,S,pos,len) 初 始 條 件 : 串 S 存在 , 1≤pos≤StrLength(S) 且 1≤len≤StrLength(S)pos+1 操作結果 :用 Sub返回串 S的第 pos個字符起長度為 len的子串 （ 11） StrIndex(S,T,pos) 初始條件 : 串 S和 T存在 ,T是非空串 , 1≤pos≤StrLength(S) 操作結果 :若串 S中存在與串 T相同的子串 ,則返回它在串 S中第pos個字符之后第一次出現(xiàn)的位置 。否則返回 0 （ 12） StrReplace(S,T,V) 初始條件 : 串 S,T和 V存在 ,且 T是非空串 操作結果 :用 V替換串 S中出現(xiàn)的所有與 T相等的不重疊子串 （ 13） StrDestroy(S) 初始條件 : 串 S存在 操作結果 :銷毀串 S 抽象數(shù)據(jù)類型串的實現(xiàn) 定長順序串 定長順序串是將串設計成一種結構類型 ,串的存儲分配是在編譯
教學課件相關推薦
鄂ICP備17016276號-1