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

【簡述棧和線性表的區別和聯系】
線性表是最常用、最簡單的一種線性結構 。
棧是特殊的線性表,是只允許在一端進行插入和刪除的線性表 。允許插入和刪除的叫棧頂,反之則是棧底 。棧的插入稱為進棧,刪除稱為出棧 。棧的特性是:后進先出,所以棧也叫后進先出表,簡稱LIFO表(LastInFirstOut)

    推薦閱讀