勵志

勵志人生知識庫

什麼是棧頂

棧頂(Top)是線性表中允許進行插入和刪除操作的一端。

在棧中,這一端被稱爲棧頂,相對應的,另一端則被稱爲棧底。在棧的操作中,向棧中插入新元素(即進棧或入棧)是將其放置在棧頂元素的上面,使其成爲新的棧頂元素;從棧中刪除元素(即出棧或退棧)則是移除棧頂元素,使其相鄰的元素成爲新的棧頂元素。這種數據結構的特點是後進先出(LIFO,Last In First Out),即最後進入棧的元素最先被取出。