串：基本概念

• 串的定義：
• 子串的定義：
• 串的存儲結構：
• • 線性存儲結構：
  • 鏈式存儲結構：
• 串的基本操作：

串的定義：

子串的定義：

串的存儲結構：

串以\0結尾

線性存儲結構：

1、定長順序存儲：

#define MAXLEN 255 //定長順序存儲 typedef struct{char ch[MAXLEN];int length; }SString;

2、堆分配存儲：

typedef struct{char *ch;int length; }

鏈式存儲結構：

3、塊鏈存儲：

串的基本操作：

串的定位：

int Index(String S,String T,int pos){if(pos > 0){int n = SrtLength(S);int m = StrLength(T);int i = pos;String sub = NULL;while(i <= n-m+1){ //若子串的長為3，那匹配到倒數第二個字符就不用比較了SubString(sub,S,i,m);if(StrCompare(sub,T) != 0)i ++;elsereturn i;}}return 0; }

總結

以上是生活随笔為你收集整理的数据结构之串：基本概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。