棧、隊列都是一種特殊的線性表
棧：是限定僅在表尾進行插入和刪除操作的線性表
隊列：是隻允許在一端進行插入操作、而在另一端進行刪除操作的線性表
棧stack
棧頂top、棧底bottom、空棧
LIFO（last in first out），進棧出棧形式，push、pop
棧的抽象數據類型
1.棧的順序存儲結構，進棧出棧操作
兩棧共享空間：top1=-1，top2=n，滿：top1+1==top2，滿足條件：數據類型相同、棧空間的需求有相反的關係
2.棧的鏈式存儲結構，鏈棧，進棧出棧操作
棧應用：棧數據結構，實現了計算機對一些數據的操作
1.遞歸，斐波那契數列
遞歸函數、退出條件
迭代
編譯器使用棧實現遞歸
2.數學表達式的求值，後綴表達法、RPN
中綴表達式轉後綴表達式
隊列queue
隊頭（刪除）、隊尾（插入）
隊列的抽象數據類型
1.隊列的順序存儲結構，入隊出隊操作，front、rear，假溢出
循環隊列：隊列滿的條件，隊列長度公式
2.隊列的鏈式存儲結構，鏈隊列，入隊出隊操作