符串或串(String)是由零個或多個字符組成的有限序列。一般記為 s='a1a2???an'(n>=0)。它是編程語言中表示文本的數(shù)據(jù)類型。

　　通常以串的整體作為操作對象，如：在串中查找某個子串、求取一個子串、在串的某個位置上插入一個子串以及刪除一個子串等。兩個字符串相等的充要條件是：長度相等，并且各個對應(yīng)位置上的字符都相等。設(shè)p、q是兩個串，求q在p中首次出現(xiàn)的位置的運算叫做模式匹配。串的兩種最基本的存儲方式是順序存儲方式和鏈接存儲方式。