轉至：http://www.nowamagic.net/librarys/veda/detail/2269
棧是限定僅在表尾進行插入和刪除操作的線性表。我們把允許插入和刪除的一端稱爲棧頂(top),另一端稱爲棧底(bottom),不含任何數據元素的找稱爲空棧。棧又稱爲後進先出(Last In First Out)的線性表，簡稱LIF0結構。理解桟的定義需要注意：首先它是一個線性表，也就是說，棧元素具有線性關係，即前驅後繼關係。只不過它是一種特殊的線性表而已。
定義中說是在線性表的表尾進行插入和刪除操作，這裏表尾是指找頂，而不是棧底。它的特殊之處就在於限制了這個線性表的插入和刪除位置，它始終只在棧頂進行。這也就使得：棧底是固定的，最先進棧的只能在棧底。
棧的插入操作，叫作進棧，也稱壓棧、入棧。棧的刪除操作，叫作出找，也有的叫作彈棧。
