資料結構之串

2021-09-12 08:48:39 字數 754 閱讀 1749

串由零個或多個字元組成的有限序列,又名叫字串。

串中字元數目n是成為串的長度,零個字元的串稱為空串。

/*

adt 串(string)

data

串中元素僅由乙個字元組成,相鄰元素具有前驅和後繼關係。

operation

strassign(t,*chars):生成乙個其值等於字串常量chars的串t。

strcopy(t,s):串s存在,由串s複製得串t

clearstring(s):串s存在,將串清空。

stringempty(s):若串s為空,返回true,否則返回false

strlength(s):返回串s的元素個數,即串的長度。

strcompare(s,t):若s>t,返回值》0,若s=t,返回0,若s0)

}return 0; //若無子串與t相等,返回0

}

串與線性表相同,分為順序儲存結構和鏈式儲存結構。

//模式匹配

//返回子串t在主串s中第pos個字元之後的位置,若不存在,則函式返回值為0,t為非空,1<=pos<=strlength(s)

int index(string s,string t,int pos)

else

}if(j > t[0])

return i - t[0];

else

return 0;

}

資料結構之串

串string 由零個或多個字元組成的有限序列,又名叫字串 串的比較是通過組成串的字元之間的編碼來進行比較的,而字元的編碼指的是字元在對應的字符集中的序號 ascii是american standard code for information interchange縮寫 常用字元標準ascii編碼...

資料結構之串

定義 1 串是由零個或多個字元組成的有限序列,又名叫字串。2 字串簡稱串,是一種特殊的線性表,它的資料元素僅由乙個字元組成。概念 1 長度 串中字元的個數,稱為串的長度。2 空串 長度為零的字串稱為空串。3 空格串 由乙個或多個連續空格組成的串稱為空格串。4 串相等 兩個串相等,是指兩個串的長度相等...

資料結構之串

串是由零個或多個字元組成的有限序列。記為 s a1a2 an n 0 其中,s是串的名,用雙引號括起來的字串行是串的值。1 串的長度 串中字元的數目n。2 空串 null string 長度為零的串。3 子串 串中任意個連續的字元組成的子串行。4 主串 包含子串的串相應地稱為主串。5 串相等 只有當...