經驗

當前位置 /首頁/經驗 > /列表

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

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

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

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

TAG標籤:線性表 簡述 #