簡述棧和線性表的區別和聯絡

線性表是最常用、最簡單的一種線性結構。

棧是特殊的線性表，是隻允許在一端進行插入和刪除的線性表。允許插入和刪除的叫棧頂，反之則是棧底。棧的插入稱為進棧，刪除稱為出棧。棧的特性是：後進先出，所以棧也叫後進先出表，簡稱LIFO表(LastInFirstOut)