C語言資料結構 串的定義及抽象資料型別

2021-07-31 20:23:44 字數 858 閱讀 5794

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為串名,在...