九九百科網

位置:首頁 > 經驗 > 

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

經驗1W

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

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

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

標籤:線性表 簡述