漫談資料結構四串

串又稱字串，是比較常見的乙個資料結構，它由0或多個字元構成，一般定義為s="abcdegf"。字元的個數稱為串的長度。長度為0的串為空串，記為s=""，由空格組成的串為空格串，空格也是字元，記為s=" "。

目前，隨著科學技術的發展，非數值處理的情況越來越多，學好字串的處理變得尤為重要，本文將介紹字串處理的幾個基本方法。

//建立string型別
typedef
struct strstring;
//賦值 
intstrassign
(string * s,
char
*p)//給str分配記憶體，多分配乙個空間儲存'\0'
s->str =
(char*)
malloc
(sizeof
(char)*
(i+1))
;//賦值
int j;
for(j=
0;js->str[j]
='\0'
; s->length = i;
return1;
}

//獲取串的長度
intgetlength
(string *s)

先重新為str分配需要的記憶體，然後memset賦『\0』。最後迴圈賦值。

//複製串,將t複製到s中 
void
strcopy
(string *s,string *t)
s->length = t->length;
}

//判斷兩個串是否相等
intstrequal
(string *s1,string *s2)if(
*ss1++
!=*ss2++
)return1;
}

//連線兩個串
intstrconnect
(string *s,string *p)
//拷貝p 
for(j=
0;jlength;j++
) temp[j+i]
='\0'
;//字串指向temp 
s->str = temp;
s->length = len;
return1;
}

//比較兩個串的大小 
intstrcompete
(string *s,string *p)
//s < p if(
*s1 <
*p1)
s1++
; p1++;}
//兩個字串前n個字元相等時，比較長度 
if(slen == plen)
if(slen>plen)
if(slen
}

//插入串  將字串p插入到s的指定位置上 
intstrinsert
(string *s,string *p,
int pos)
int len = s->length + p->length;
char
* temp =
(char*)
malloc
(sizeof
(char)*
(len+1)
);int i,j;
//插入 s的左邊部分 
for(i=
0;i)//插入 p 
for(j=
0;jlength;j++
)//插入 s的右邊部分 
for(
;ilength;i++) 
temp[j+i]
='\0'
; s->str = temp;
s->length = len;
}

//刪除 
intstrdelete
(string *s,
int pos,
int length)
int len = s->length - length;
char
* temp =
(char*)
malloc
(sizeof
(char)*
(len+1)
);int i,j;
for(i=
0;ij = pos+length;
for(
;jlength;j++
) temp[i]
='\0'
; s->str = temp;
s->length = len;
return1;
}

//串的順序儲存
#include
#include
#include
intmain()

輸出結果：

串的鏈式儲存可以使用單鏈表來儲存字元，每乙個結點儲存1個字元(密度為1)，有利於串的插入或刪除，但它的空間利用率太低。如果乙個結點儲存多個字元，對字串的操作又會變得相當麻煩，得不償失。串的鏈式儲存的實用率很低，使用起來也不靈活，所以，一般都是使用串的順序儲存。

漫談資料結構四串

資料結構（四）串

資料結構實驗四串

資料結構實驗四串（模式匹配，刪除子串）

漫談資料結構 四 串

資料結構（四） 串

資料結構實驗四 串

資料結構實驗四 串（模式匹配，刪除子串）

相關推薦

漫談資料結構四串

資料結構（四）串

資料結構實驗四串

資料結構實驗四串（模式匹配，刪除子串）