串（string）是由零個或多個字元組成的有限序列，又名叫字串。
一般記為s="a1a2……an"(n>=0),其中，s是串的名稱，用雙引號括起來的字串行是串的值，注意引號不屬於串的內容。ai（a<=i<=n）可以是字母，數字，或其他字元，i就是該字元在串中的位置。串中的字元數目n稱為串的長度，定義中談到的「有限」是指長度n是乙個有限的數值。零個字元的串稱為空串（null string），它的長度為零，可以直接用雙引號「」表示。所謂的序列，說明串的相鄰字元之間具有前驅和後繼的關係。
空格串，是只包含空格的串。注意它與空串的區別，空格串是有內容有長度的，而且可以不止乙個空格。
子串與主串，串中任意個數的連續字元組成的子串行稱為該串的子串，相應地，包含子串的串稱為主串。
子串在主串中的位置就是子串的第乙個字元在主串中的序號。
串的比較是通過組成串的字元之間的編碼來進行的，而字元的編碼指的是字元在對應字符集中的序號。
給定倆個串：s=「a1,a2……an」，t=「b1b2……bm」，當滿足以下條件之一時，s1.n2.存在某個k<=min(m,n),使得ai=bi（i=1,2，……,k-1），ak
資料結構概論
資料是資訊的載體，是描述客觀事物的數 字元 以及其他能夠記錄承載資訊的並且能夠被計算機讀入 識別以及處理的符號集合。為了有效的組織資料，也為了能夠更加方便的使用資料我們引入資料結構這一概念 資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為 圖1.資料結構示意圖 一句資料元素之間...
資料結構概論
一 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合。資料機構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。1968年，美國的高德納在其所寫的 計算機程式設計藝術 中第一次較為系統的闡述了資料的邏輯結構和儲存結構及其操作。這個時候，資料結構才算是...
大話資料結構 資料結構概論
1.資料結構的邏輯結構 資料元素之間的相互關係 1.1 集合結構 集合結構之間的元素除了屬於同乙個集合之外,他們之間沒有任何其他關係,各個元素的關係是平等的 1.2 線性結構 元素之間存在一對一的關係,比如陣列,鍊錶 1.3 樹形結構 元素之間存在一對多的關係 2.資料結構的物理結構 在我看來,資料...