Java中如何自定義一個棧類
阿新 • • 發佈:2019-01-16
**本文是用java自定義個棧類,用來存放物件。可以選擇用ArrayList類來表示stack。 首先,我們需要建立一個數組列表來儲存棧中元素,然後需要判斷棧是否為空,元素個數返回棧頂元素,彈出棧頂元素,壓入一個元素,最後重寫一下toString()方法**重點內容**這幾個步驟。 stack ---------- ---------- list:ArrayList<Object> -------------------- isEmpty():boolean peek():Object pop():Object push(o):viod getsize():int 以下是程式碼部分: public class Stack{ ArrayList<Object>list=new ArrayList<>(); public boolean isEmpty() { return list.isEmpty(); public int getsize() { return list.size(); } public Object peek() { return list.get(list.size()-1); } public Object pop() { Object o=list.get(list.size()-1); list.remove(list.size()-1); return o; } public void push(Object o) { list.add(o); } public String toString() { return "stack:"+list.toString(); }
}**