import java.util.ArrayList; import java.util.List; //棧的本質就是線性表，因為總在線性表的表尾端進行操作（出棧入棧），其重要特性為FILO先進后出 //所以在實現上選擇 動態數組 和 雙向鏈表 的進行出棧入棧的時間復雜度均為O（1）， //實現各個方法也和之前學過的差不多，這里偷懶選擇用java自帶的Arraylist動態數組類簡單實現棧//棧的應用很廣泛，比如瀏覽器的前進后退功能其實就是用兩個棧做到的public class StackZH<E> {private List<E> list = new ArrayList<>();public void push(E element){list.add(element);}public E pop(){//類中調用已包含的別的類的變量需要類名.E element = list.remove(list.size()-1);return element;}public boolean isEmpty(){return list.isEmpty();}public void clear(){list.clear();}public E peek(){E element = list.get(list.size()-1);return element;}public int size(){return list.size();}}

總結

以上是生活随笔為你收集整理的2021-9-下旬 数据结构-线性表- 栈 -java代码实现（复习用）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。