【資料結構】串的基礎知識（無程式碼）

love_Aym發表於2018-05-05
資料結構

一、概述

        串（string）是由零個或多個字元組成的有限序列，又名字串。

        本質是它是一種線性表的擴充套件，但相對於線性表關注一個個元素來說，我們對串這種結構更多的是關注它子串的應用問題，如查詢、替換等操作。



二、串的比較

1、串的比較是通過組成串的字元之間的編碼來進行的。而字元的編碼指的是字元在對應字符集中的序號。

ASICC、Unicode



2、串相等：必須是它們串的長度以及它們各個對應位置的字元都相等時，才算是相等。



三、串的抽象資料型別




四、串的儲存結構：順序和鏈式


五、串的模式匹配

子串的定位操作通常稱作串的模式匹配：從主串中找到子串的位置

  • 樸素模式的匹配演算法：index函式
  • KMP模式匹配演算法：可以大大避免重複遍歷的情況


相關文章