堆疊（Stack）是一種後進先出（Last In First Out, LIFO）的有序串列，亦即資料處理的方式都是在同一邊進行，也就是由相同的一端來進

行插入與刪除動作。而我們日常生活中，也有一些是堆疊的例子，例如堆盤子、書本裝箱..等，都是一層一層的堆上去，如果想要取出箱子中某一本書，也只能從最上面開始取出。

堆疊定義

1.一群相同性質元素的組合，即有序串列（ordered List）。
2.具有後進先出（Last In First Out, LIFO）的特性。
3.將一個項目放入堆疊的頂端，這個動作稱為Push（加入）。
4.從堆疊頂端拿走一個項目，這個動作稱為Pop（取出）。
5. Push/Pop的動作皆發生在同一端．則稱此端為Top（頂端）。
6.要取出資料時，則只能從Top（頂端）取出，不能從中間取出資料。

堆疊常用名詞

1. Push

：加入新項目到堆疊的頂端。

2. Pop

：取出堆疊頂端一個項目。

3.Topitem

：查看堆疊頂端的項目內容。

4.IsEmpty

：判斷堆疊是否為空，若為空則傳回真（True），否則傳回假（False）。

5. IsFull

：判斷堆疊是否為滿，若為滿則傳回真（True），否則傳回假（False）。