#一、表

表的重要特點:

1、數(shù)據(jù)存儲在一組結(jié)構(gòu)體中。沒個結(jié)構(gòu)體為一個Node，且結(jié)構(gòu)體里有數(shù)據(jù)域和指針域。數(shù)據(jù)域用于存儲數(shù)據(jù)，指針域用于指向下一個（或上一個）結(jié)構(gòu)體。

2、一個新的結(jié)構(gòu)體可以調(diào)用malloc從系統(tǒng)全局內(nèi)存中得到，調(diào)用free釋放

3、需要封裝查找、插入、刪除等函數(shù)

#二、棧

棧是一種后進先出的表，位于表的末端稱為棧頂（top），棧中唯一可見的元素位于棧頂。

#三、隊列

隊列是先入先出的模型，一個隊列結(jié)構(gòu)體中，一般包括數(shù)值域和功能域。數(shù)值域可以是指針或者數(shù)組的形式開辟數(shù)據(jù)存儲空間。功能域一般包括隊列容量capacity、大小size、隊投front、隊尾rear等。

入隊時從隊尾入，出隊時從隊頭出。

當rear＝front－1時，隊列為空