什么是堆棧類？

堆棧 堆棧又稱為棧，也是線性數據結構，并且是遵循“后進先出”（LIFO）原則的重要線性數據結構。在Java中，Stack是java.util包中專門用來實現棧的工具類。 棧只能在一端輸入輸出，它由一個固定的棧底和一個浮動的棧頂。棧頂可以理解未是一個永遠指向棧最上面元素的指針。向棧中輸入數據的操作稱為“壓?！?，被壓入的數據保存在棧頂，并同時使棧頂指針向上浮一格。從棧中輸出數據的操作稱為“彈?！保粡棾龅目偸菞ｍ斨羔樦赶虻奈挥跅ｍ數脑亍Ｈ绻麠ｍ斨羔樦赶蛄藯５?，則說明當前的堆棧是空的。 Stack是Java用來實現棧的工具類，它的主要方法如下：

1、構造函數 public Stack():是棧類唯一的構造函數，創建堆?？梢灾苯诱{用它。

2、壓棧與彈棧操作 public Object push(Object item):將指定對象壓入棧中。 public Object pop()：將堆棧最上面的元素從棧中取出，并返回這個對象。

3、檢查棧是否為空 public Boolean empty()：若堆棧中沒有對象元素，則此方法返回true，否則返回false。 實現了堆棧這一數據結構的類叫堆棧類