用數組和鏈表實現棧和隊列

程序取自《算法第四版》官方網站，程序中的jar包看這裏，也可使用標準輸入輸出流測試。java 棧的實現：做爲一種數據結構，咱們要實現的接口有isEmpty()、size()、push()、pop()、peek()以及迭代。下面分別來看用數組和鏈表實現的棧。web 數組實現棧：構造器中咱們建立固定大小的數組，維護一個整數n用於表示棧內元素的個數。私有方法resize()用於改變數組（棧）的大小。使用

>>阅读原文<<