數據結構：線性結構，數組矩陣和廣義表 3月2日 – 天氣：晴
1. 線性表的定義和存儲方式
> 這一部分只需要掌握下面的兩點即可： > > * 采用順序存儲和鏈式存儲的特點 > * 單鏈表的插入和刪除操作
2. 棧和隊列
> 這里需要注意的是循環隊列中的判斷隊列為空和為滿的條件 > > * 其中需要注意的是當隊列為滿的時候，實際上仍然存在一個存儲位置為空
針對棧的兩道例題：
第二道題涉及到了如何利用棧對算數表達式進行求解，這里需要注意一下求解的過程
3. 串
這一部分的重點主要是了解串中的一些概念的定義，可以根據不同的串判斷其所屬的類型。當然還有字符串匹配算法KMP，主要需要知道如何求next數組。
4. 數組
這一部分主要是了解數組的不同存儲形式，如何計算制定元素在數組中的存儲位置。
5. 矩陣
這一部分的主要內容就是介紹如何利用一維數組存儲一些比較特殊的二維矩陣。里面涉及到的公式比較多，不需要死記硬背。解題的時候只需要帶入特殊值，利用排除法求解即可。
6. 廣義表
這里需要注意兩點：
- 廣義表和線性表的區別主要是：線性表中的元素都是不可以再分的單元素，而廣義表中的元素既可以是單元素，也可以是一個線性表
- 廣義表的重數：左括號或者右括號的數量
)
)
