串（又稱字串）是一種特殊的線性表，它的每個結點僅由乙個字元組成。在早期的程式語言中，串僅在輸入或輸出中以直接量的形式出現，並不參與運算。隨著計算機的發展，串在文字編輯、詞法掃瞄、符號處理以及定理證明等許多領域得到越來越廣泛的應用。在高階語言中開始引入了串變數的概念，如同整型、實型變數一樣，串變數也可以參加各種運算。
對於串的基本運算，很多高階語言均提供了相應的運算子或標準的庫函式來實現。下面以c語言中串運算介紹串的基本運算：求串長、串複製、聯接、串比較、字元定位等。
因為串是特殊的線性表，故其儲存結構與線性表的儲存結構類似。只不過由於組成串的結點是單個字元，所以儲存時有一些特殊的技巧。
用單鏈表方式儲存串值，串的這種鏈式儲存結構簡稱為鏈串。
串是特殊的線性表，故順序串和鏈串上實現的運算分別與順序表和單鏈表上進行的操作類似。c語言的串庫里提供了豐富的串函式來實現各種基本運算，因此我們對各種串運算的實現不作討論。利用串函式實現串的基本運算部分內容。
資料結構 串
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。結果請按字母順序輸出。我們求整個字串的排列，可以看成兩步 首先求所有可能出現在第乙個位置的字元，即把第乙個字元和後面所有的字元交換。第...
資料結構 串
串名 串值 串長 空串 空格串。字串的比較 字串模式匹配演算法 1.簡單字串模式匹配演算法 最簡單實現是用字串p的字元依次與字串t中的字元進行比較。實現思想是，首先將子串p從第0個字元起與主串t的第pos個字元起依次比較對應字元，如全部對應相等，則表明已找到匹配，成功終止。否則將子串p從第0個子串起...
資料結構 串
串 adt string 資料關係 r1 基本操作 strassign t,chars chars是字元常量。生成乙個其值等於chars的串t。strcopy t,s 串s存在則由串s複製得串t strempty s 串s存在則若s為空串,返回真否則返回假 strcompare s,t 串s和t存在...