串的基本概念：
串(字串)：是零個或多個字元組成的有限序列。記作： s=「a1a2a3…」，其中s是串名，ai(1≦i≦n)是單個，可以是字母、數字或其它字元。
串值：雙引號括起來的字串行是串值。
串長：串中所包含的字元個數稱為該串的長度。
空串(空的字串)：長度為零的串稱為空串，它不包含任何字元。
空格串(空白串)：構成串的所有字元都是空格的串稱為空白串。注意：空串和空白串的不同，例如「 」和「」分別表示長度為1的空白串和長度為0的空串。
子串(substring)：串中任意個連續字元組成的子串行稱為該串的子串，包含子串的串相應地稱為主串。
子串的序號：將子串在主串中首次出現時的該子串的首字元對應在主串中的序號，稱為子串在主串中的序號（或位置）。
特別地，空串是任意串的子串，任意串是其自身的子串。
串相等：如果兩個串的串值相等(相同)，稱這兩個串相等。換言之，只有當兩個串的長度相等，且各個對應位置的字元都相同時才相等。
通常在程式中使用的串可分為兩種：串變數和串常量。
串的抽象資料型別定義：
adt string
資料關係：r =
基本操作：
strassign(t , chars)
初始條件： chars是乙個字串常量。
操作結果：生成乙個值為chars的串t 。
strconcat(s, t)
初始條件：串s, t 已存在。
操作結果：將串t聯結到串s後形成新串存放到s中。
strlength(t)
初始條件：字串t已存在。
操作結果：返回串t中的元素個數，稱為串長。
substring (s, pos, len, sub)
初始條件：串s, 已存在, 1≦pos≦strlength(s)且 0≦len≦strlength(s) –pos+1。
操作結果：用sub返回串s的第pos個字元起長度為len的子串。
……} adt string
串的儲存表示在計算機中可以分為三類：
資料結構之串
串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 串相等 兩個串相等，是指兩個串的長度相等...