資料結構中，字串要單獨用一種儲存結構來儲存，稱為串儲存結構。這裡的串指的就是字串。
嚴格意義上講，串儲存結構也是一種線性儲存結構，因為字串中的字元之間也具有"一對一"的邏輯關係。只不過，與之前所學的線性儲存結構不同，串結構只用於儲存字元型別的資料。
無論學習哪種程式語言，操作最多的總是字串。資料結構中，根據串中儲存字元的數量及特點，對一些特殊的串進行了命名，比如說：
需要注意的是，空格串和空串不同，空格串中含有字元，只是都是空格而已。另外，只有串 b 整體出現在串 a 中，才能說 b 是 a 的子串，比如 "shujiejugou" 和 "shuju" 就不是主串和子串的關係。
另外，對於具有主串和子串關係的兩個串，通常會讓你用演算法找到子串在主串的位置。子串在主串中的位置
佇列的鏈式儲存結構及其實現
佇列也是一種特殊的線性表，只允許在一端進行插入操作，在另一端進行刪除操作。允許插入的一段為對尾，允許刪除的一端為隊頭。本次記錄的是佇列的鏈式儲存結構以及實現。該儲存結構有兩個指標，乙個指向頭節點，稱為頭指標 front 乙個指向隊尾，稱為尾指標 rear 當front rear時，表示空佇列。當需要...
字串匹配演算法原理及其實現 KMP演算法篇
所謂的字串匹配其實是乙個很常用的概念，小到我們平常遊戲中見到的敏感詞遮蔽，大到各種場景下的查詢操作都會用到字串匹配。字串匹配就是在文字串中搜尋模式串有沒有出現同樣的字串以及它的出現位置。字串的匹配中比較常用的是暴力破解法，也稱為bf。在第乙個文字串和模式串對齊方式中，我們先找到乙個匹配的位置，然後，...
動態字串的儲存結構的實現
畢竟這只是簡單的串的鏈式儲存結構，不過不同的物件操作不一樣 在此為了簡化操作，很多選單啊，選擇結構之類的都省去了，這些都可以在之前的一些鍊錶的基本的錯中 可以得到的仔細的結果，鍊錶的操作是特別的重要的 尤其是鍊錶的儲存結構鏈式儲存結構涉及到開闢空間 位址的傳遞，指標等操作，所以在此有必要仔細研究這些...