數(shù)據(jù)結(jié)構(gòu)--第四章串(已修改)
2025-01-30 19:01 本頁(yè)面
【正文】 第 4章 串 串的定義 抽象數(shù)據(jù)類型串的實(shí)現(xiàn) 定長(zhǎng)順序串 堆串 塊鏈串 串的應(yīng)用舉例：文本編輯 串的定義 串 (String)是零個(gè)或多個(gè)字符組成的有限序列 。 一般記為： S=‘a(chǎn)1a2… an’ (n≥0) 子串 ：串中任意個(gè) 連續(xù)的字符 組成的子序列稱為該串的子串。 主串 ：包含子串的串相應(yīng)地稱為主串。 其中 S為串名，用單引號(hào)括起來(lái)的為串值， n為串的長(zhǎng)度。 通常將字符在串中的序號(hào)稱為該字符在串中的位置。 空格串 ：由一個(gè)或多個(gè)稱為空格的特殊字符組成的串。 空串 ： n=0時(shí)的串為空串 串的定義 串 (String)是零個(gè)或多個(gè)字符組成的有限序列 。 一般記為： S=‘a(chǎn)1a2… an’ (n≥0) 子串 ：串中任意個(gè) 連續(xù)的字符 組成的子序列稱為該串的子串。 主串 ：包含子串的串相應(yīng)地稱為主串。 其中 S為串名，用單引號(hào)括起來(lái)的為串值， n為串的長(zhǎng)度。 通常將字符在串中的序號(hào)稱為該字符在串中的位置。 空格串 ：由一個(gè)或多個(gè)稱為空格的特殊字符組成的串。 空串 ： n=0時(shí)的串為空串 串的抽象數(shù)據(jù)類型定義： ADT String { 數(shù)據(jù)對(duì)象 :D={ai| ai ∈ CharacterSet,i=1,2,… ,n。 n≥0} 數(shù)據(jù)關(guān)系 :R={ai1,ai| ai1,ai ∈ D,i=2,… ,n。 n≥0} 基本操作： （ 1） StrAsign(S,chars) 初始條件 :chars是字符串常量 操作結(jié)果 :生成一個(gè)值等于 chars的串 S （ 2） StrInsert(S,pos,T) 初始條件 :串 S和 T存在 ,1≤pos≤StrLength(S) +1 操作結(jié)果 :在串 S的第 pos個(gè)字符之前插入串 T （ 3） StrDelete(S,pos,len) 初始條件 : 串 S存在 ,1≤pos≤StrLength(S) len +1 操作結(jié)果 : 從串 S中刪除第 pos個(gè)字符起長(zhǎng)度為 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。若 S=T,則返回值 =0。若 ST, 則返回值 0 （ 7） StrLength(S) 初始條件 : 串 S存在 操作結(jié)果 :返回串 S的長(zhǎng)度 ,即串 S中的元素個(gè)數(shù) （ 8） StrClear(S) 初始條件 : 串 S存在 操作結(jié)果 :將 S清為空串 （ 9） StrCat(S,T) 初始條件 : 串 S和 T存在 操作結(jié)果 :將串 T的值連接在串 S的后面 （ 10） SubString(Sub,S,pos,len) 初 始 條 件 : 串 S 存在 , 1≤pos≤StrLength(S) 且 1≤len≤StrLength(S)pos+1 操作結(jié)果 :用 Sub返回串 S的第 pos個(gè)字符起長(zhǎng)度為 len的子串 （ 11） StrIndex(S,T,pos) 初始條件 : 串 S和 T存在 ,T是非空串 , 1≤pos≤StrLength(S) 操作結(jié)果 :若串 S中存在與串 T相同的子串 ,則返回它在串 S中第pos個(gè)字符之后第一次出現(xià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ù)類型串的實(shí)現(xiàn) 定長(zhǎng)順序串 定長(zhǎng)順序串是將串設(shè)計(jì)成一種結(jié)構(gòu)類型 ,串的存儲(chǔ)分配是在編譯
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1