1、串是由乙個或多個字元組成的有序數列,又叫字串。
2、空格串是只包含空格的串,有長度有內容,而且可以不止乙個空格。
3、子串與主串,串中任意個數的連續字元組成的子串行稱為該串的子串,相應的包含子串的串稱為主串,子串子啊主串中的位置就是子串第乙個字元在主串中的位置。(例如:ove是over的子串)
4、串得到基本操作
strassign(&t,chars)
//生成乙個其值等於chars的串t
strcopy(&t,s)
//由串s複製得到串t
strempty(s)
//若串為空串返回true否則返回false
strlength(s)
//返回s的元素個數稱為串的長度
strcompare(s,t)
// s>t 返回 >0 ; s=t ,返回 =0 ; sclearstring(&s)
//將串s清空
substring(&sub,s,pos,len)
//用sub返回串s的第pos個字元起長度為len的子串
index(s,t,pos)
// 若子串中存在和串t值相同的子串,則返回它在主串中第pos個字元之後第一次出現的位置 ;否則函式值為0
replace(&s,t,v)
//用v替換串s中出現的所有與t相等的不重疊的子串
strinsert(&s,pos,t)
//在串s的第pos個字元之前插入串t
strdelete(&s,pos,len)
//從串s中刪除從第pos個字元起出長度為len的子串
destroystring(&s)
//串s被銷毀
資料結構 佇列的定義及實現(c語言)
佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列的順序儲存通常由乙個一維陣列,乙個記錄隊頭的變數front,乙個記錄隊尾的變數rea...
資料結構 串 C語言
串的概述 串 字串 由n n 0 個字元組成的有限序列。一般記作s s0,s1,s2,sn 1 其中s稱作串名,n稱作串的長度,雙引號括起來的字串行稱作串的值。子串 乙個串中任意個連續的字元組成的子串行。主串 包含子串的串稱為子串的主串。該字元在串中的位置 乙個字元在乙個串中的位置序號 0 串相等 ...
資料結構(C語言) 串
二 串的儲存結構 串的基本運算的實現 串是字串的簡稱,它的每個資料元素都由乙個字元組成。串是一種特殊的線性表。字串簡稱為串,是一種特殊的線性表,它的資料元素僅由字元組成。1 串的定義 串 string 是由零個或任意多個字元組成的有限序列,一般記為 s a1a2a3.an n 0 其中,s為串名,在...