C 資料結構之串

串（string）是n（n>=0）個字元組成的有限序列。

由於串中的字元都是連續儲存的，在c#中有恆定不變的特性。一經建立就保持不變。

為了區別c#中的string，因此以stringds類模擬string的資料結構，**如下：

class

stringds
set }
//建構函式
public stringds(char
arr)
}//建構函式
public stringds(int
len)
//求串長
public
intgetlength()
//串比較
public
intcompare(stringds s)
}if (i else
if (this[i] >s[i]) 
} else
if (this.getlength() ==s.getlength()) 
else
if (this.getlength() return1;
}//求子串
public stringds substring(int index, int
len)
stringds s = new
stringds(len);
for (int i = 0; i < len;++i) 
return
s; }
//串連線
public
stringds concat(stringds s)
for (int i = 0; i < s.getlength(); i++) 
return
s1; }
//串插入
public stringds insert(int
index, stringds s)
for (int i = 0; i < index; i++) 
for (int i = index; i < index + len; i++) 
for (int i = index + len; i < len2; i++) 
return
s1; }
//串刪除
public stringds delete(int index, int
len)
stringds s = new stringds(this.getlength() -len);
for (int i = 0; i < index; i++) 
for (int i = index + len; i < this.getlength(); i++) 
return
s; }
//串定位
public
intindex(stringds s)
int i = 0
; 
int len = this.getlength() -s.getlength();
while (ii++;
}if (i <=len) 
return -1
; }
}

資料結構之串

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

資料結構之串

串由零個或多個字元組成的有限序列，又名叫字串。串中字元數目n是成為串的長度，零個字元的串稱為空串。adt 串 string data 串中元素僅由乙個字元組成，相鄰元素具有前驅和後繼關係。operation strassign t,chars 生成乙個其值等於字串常量chars的串t。strcopy...

資料結構之串

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