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