程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> JAVA綜合教程 >> Java經典實例:進階版堆棧實現,支持任何對象類型,java經典實例

Java經典實例:進階版堆棧實現,支持任何對象類型,java經典實例

編輯:JAVA綜合教程

Java經典實例:進階版堆棧實現,支持任何對象類型,java經典實例


支持任何對象類型,有更多的錯誤檢查。

package Stack;

/**
 * Created by Frank
 */
public class MyStack<T> implements SimpleStack<T> {

    public static void main(String[] args) {
        MyStack<String> stack = new MyStack<>();
        stack.push("Frank");
        stack.push("Smith");
        System.out.println(stack.pop());
    }

    private int depth = 0;
    public static final int DEFAULT_INITIAL = 10;
    private T[] stack;

    public MyStack() {
        this(DEFAULT_INITIAL);
    }

    public MyStack(int howBig) {
        if (howBig <= 0) {
            throw new IllegalArgumentException(howBig + " must be positive, but was " + howBig);
        }
        stack = (T[]) new Object[howBig];
    }

    @Override
    public boolean empty() {
        return depth == 0;
    }

    @Override
    public void push(T obj) {
        stack[depth++] = obj;
    }

    @Override
    public T pop() {
        --depth;
        T tmp = stack[depth];
        stack[depth] = null;
        return tmp;
    }

    @Override
    public T peek() {
        if (depth == 0) {
            return null;
        }
        return stack[depth - 1];
    }
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved