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

日期:2021-10-18 分類:綜合百科 投稿:yangang

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

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

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

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