1.緒論

1.存儲方式

順序存儲：邏輯相鄰，物理相鄰

鏈式存儲：邏輯相鄰，物理不一定相鄰

2.線性表

1.順序表

1.不可擴容

數組

寫一個順序表

1.在頭文件中應有#pragam? once，防止頭文件多次編譯；如果頭文件多次編譯，會報錯

例如：在common頭文件中定義了global_var變量，在file1.c與file2.c中都包含了common的頭文件，那么當編譯器編譯這兩個源文件時，global_var?變量會在?file1.c?和?file2.c?中都被定義，鏈接階段就會出現 “multiple definition of?global_var”（global_var?多重定義）錯誤。

所以要給頭文件加上#pragam? once，防止多次編譯，無論頭文件被包含多少次，只要有#pragam? once，頭文件只會被編譯一次

2.創建一個結構體的變量時參數使用指針

SOList是struct? SQList類型的別名

*PSQList 是struct? SQList*類型的別名

3.斷言

2.可擴容

2.鏈表

3.棧和隊列

4.串

5.數組和廣義表

6.數和二叉樹

7.圖

8.動態存儲管理

9.查找

10.內部排序

11.外部排序

12.文件