1. 程式人生 > >Java中如何自定義一個棧類

Java中如何自定義一個棧類

   **本文是用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();
      }

}**

相關推薦

no