棧Stack(使用自定義連結清單實作自定義棧）

，O(1) ，這樣的操作符合棧這個資料結構。

下面我們使用自定義連結清單實作自定義棧

1、前面定義的棧接口

　　

2、自定義棧。

​

測試：

測試結果如下：

 3、數組實作的棧和連結清單實作的棧進行比較

輸出結果如下：

将opCount 改成10000000；

int opCount = 10000000;

這是因為使用連結清單，需要建立Node（New空間），這個動作比較耗時。