串這一節的知識點不多，需要特別注意的也就是kmp演算法。
串：由零個或多個字元組成的有序序列
串中任意個連續的字元組成的子串行稱為該串的子串。包含子串的串相應的稱為主串。
只有當兩個字串的長度相等，並且各個對應位置的字元都相等才相等
串的操作
（1）賦值 strcpy(陣列名、字串)；
（2）判空 strlen() strcmp()
（3）字串比較 strcmp
（4）求字串長度 strlen
（5）字串拷貝 strcpy
（6）字串連線 strcat
（7）求字串子串（擷取字串）
串的表示
（2）堆分配儲存表示：這種儲存方式特點是：仍一一組連續的儲存單元存放字串序列，但它們的儲存空間是在程式執行過程中動態分配而得的。
（3）塊鏈儲存表示：和線性表的鏈式儲存類似，也是用鍊錶來儲存字串的值。根據串的特殊，若每個字元佔乙個結點太小，則採取每個結點可以存放乙個也可以存放多個字元。如圖所示：圖a就是塊鏈儲存方式，而圖b則過於浪費空間。
串的內容考察不多，但是仍有演算法考察需要注意，所以不光是對知識點的記憶，還需要對演算法的理解。
資料結構第四天
0x00 棧 stack 棧是一種lifo 後進先出 的資料結構，有入棧 push 出棧 pop 兩種操作，且只能操作棧頂元素。在python中有多種可以實現棧的資料結構。1 list list是python內建的列表資料結構，它支援棧的特性，有入棧和出棧操作。只不過用list實現棧效能不是特別好。...
考研機試第四天
1 問題分解成為多個子問題 2 子問題求區域性最優解 3 區域性最優解組合成原問題的解 複試中題目不會很難，見招拆招即可 問題8 有m元錢，n種物品 每種物品有j磅，總價值f元，可以使用0到f的任意 購買相應磅的物品，例如使用0.3f元，可以購買0.3j磅物品，要求輸出用m元錢最多能買到多少磅的物品...
考研二戰日記 第14天 資料結構部分總結擴充套件
資料結構的考研部分內容大致差不多就這些天看的那些了，但是對於計算機專業的來說，無論是以後想往哪方面發展，演算法和資料結構這一部分無疑是重中之重。所以我們需要拓展一下視野 資料結構和演算法必知必會的50個 實現 陣列 問題 實現乙個支援動態擴容的陣列 問題 實現乙個大小固定的有序陣列，支援動態增刪改操...