Java MyArrayStack

package main;

class MyArrayStack<T> {
    private int topOfStack; // the top pointer
    private T[] theArray;
    private final int defaultSize = 100;

    private final int MAX_DEFAULT_SIZE = 1000000;
    private int size;

    public MyArrayStack() {
        theArray = (T[]) new Object[defaultSize];
        topOfStack = -1;
        size = defaultSize;
    }

    public void push(T data) {
        if (theArray.length > MAX_DEFAULT_SIZE) {
            throw new ArrayIndexOutOfBoundsException("The array is full!");
        }
        else if (topOfStack + 1 == theArray.length) {
            enlarge();
        }
        theArray[++topOfStack] = data;
    }

    public void pop() {
        theArray[topOfStack--] = null;
    }

    public void enlarge() {
        size = topOfStack * 2 + 1;
        T[] temp = (T[]) new Object[size];
        theArray = temp;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("MyArrayStack{");
        for (int i = 0; i <= topOfStack; i++) {
            sb.append(theArray[i]);
            if (i != topOfStack) sb.append(", ");
        }
        sb.append("}");
        return sb.toString();
    }
}

public class class4 {
    public static void main(String[] args) {

    }
}


本文标题:《Java MyArrayStack》作者:Scar
原文链接:https://aki.cc/post/32.html
特别注明外均为原创,转载请注明。

分享到微信

扫描二维码

可在微信查看或分享至朋友圈。

下一篇: 未命名

相关文章

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。