《資料結構（c++）版》之第4章字串和陣列
一、字串
字串是零個或多個字元組成的有限序列，只包含空格的字串稱為空格串。串中所包含的字元個數成為串的長度，長度為0的串稱為空串。記做「 」。
字串中任意連續的字元組成的子串行稱為該串的子串，包含子串的串稱為主串。子串的第乙個字元在主串中的序號稱為子串在主串中的位置。
字串的比較是通過組成串的字元之間的比較來進行比較的。
字串是資料元素為單個字元的線性表，一般採用順序儲存。一般有三種表示字串長度的方法：
1、用乙個變數來表示字串的長度；
2、在串尾儲存乙個不會在字串中出現的特殊的字元作為字串的總結字元，例如：在c/c++語言中就是通常採用『\0』來表示串的結束。通過判斷當前字元是否是『\0』來確定串的結束，以此從而求串的長度。
3、用陣列的0號單元來存放串的長度，串的值從陣列的1號單元開始存放。
模式匹配
給定兩個字串s和t，在主串s中尋找子串t的過程稱為模式匹配。t為模式。本章主要講解了樸素模式匹配演算法和該進的模式匹配演算法。
二、陣列的定義
陣列是由型別相同的資料元素構成的有序集合，每個資料元素成為乙個陣列元素（簡稱元素）。一維陣列可以看成做乙個線性表；二維陣列可以看成是線性表的線性表。
在陣列上一般只有兩種操作：讀操作和寫操作。前者為給定一組下標，讀取相應的陣列元素，後者是給定一組下標，儲存或修改相應的陣列元素。
陣列採用順序儲存結構。
二維陣列的每個元素含有兩個下標，通常須將二維關係對映為一維關係。常用的方法為：按行優先和按列優先。
矩陣的壓縮儲存
在實際應用中，進場出現一些技術很高的矩陣，同時在矩陣中有很多之相同的元素並且他們的分布有一定的規律，我們將其稱之為特殊矩陣。
本章主要講了一下：對稱矩陣的壓縮儲存、三角矩陣的壓縮儲存、對角矩陣的壓縮儲存以及稀疏矩陣的壓縮儲存。
三、本章思維導圖
第4章 字串
4.1 字串簡介 字串是由若干字元組成的序列。4.1.1 字串的概念 1.使用單引號標識字串 2.使用雙引號標識字串 3.使用三引號標識字串 4.1.2 轉義字元 4.2 字串的輸出與輸入 4.2.1 字串的輸出 4.2.2 字串的輸入 input 4.3 字串的索引與切片 4.4 字串的運算 4....
（資料結構python版）第4章遞迴
階乘函式 n 1 n times n 1 times n 2 3 times2 times1 end n n 0 n geq1 end format total path return total乙個糟糕的遞迴顯示導致嚴重的效率低下 def bad dibonacci n if n 1 return...
資料結構之字串
夢醒瀟湘love 1 串的相關概念 1 串 string 是由零個或多個字元組成的有限序列，又名叫字串。2 串中含有的字元資料稱為串的長度，零個字元的串稱為空串 null string 它的長度為零。3 子串與主串，串中任意個數的連續字元組成的子串行稱為該串的子串，相應地，包含子串的串稱為主串。4 ...