字元串定義

字元串定義是經常需要定義在字元串集合上的次序。

字元串主要用於編程，字元串在存儲上類似字元數組，所以它每一位的單個元素都是可以提取的。字元串或串（String）是由數字、字母、下劃線組成的一串字元。它是編程語言中表示文字的數據類型。在程序設計中，字元串（string）爲符號或數值的一個連續序列，如符號串（一串字元）或二進制數字串（一串二進制數字）。

通常以串的整體作爲操作對象，如：在串中查找某個子串、求取一個子串、在串的某個位置上插入一個子串以及刪除一個子串等。兩個字元串相等的充要條件是：長度相等，並且各個對應位置上的字元都相等。設p、q是兩個串，求q在p中首次出現的位置的運算叫做模式匹配。串的兩種最基本的存儲方式是順序存儲方式和連結存儲方式。