棧ADT

棧（stack）是限制插入和刪除操作只能在一個位置上進行的表，該位置是表的末端。稱爲棧的頂（top）。對棧的基本操作是push（進棧）和pop（出棧），前者相當於插入，後者則是刪除最後插入的元素。 *對空棧進行pop或top操作，在棧中一般認爲是一個錯誤。 *當運行push時在空間之外操作是實現限制，但不是ADT錯誤。 棧，LIFO（後進先出）表。 棧的實現（棧是一個表，任何實現表的方法都能實現棧

>>阅读原文<<