bigintstack.java

大整数计算器

package 大整数计算器;

public class BigINTStack {
    protected BigINT elementData[];// 向量内容数组

    protected int elementCount;

    public BigINTStack() {
        elementData = new BigINT[10];
        elementCount = 0;
    }

    public BigINTStack(int i) {
        elementData = new BigINT[i];
        elementCount = 0;
    }
    public int length(){
        return elementCount;
    }
    
    public BigINT get(int index) {
        if(index>=elementCount) return null;
        return elementData[index];
    }

    public BigINT set(int index, BigINT bigint) {
        BigINT previous = elementData[index];
        elementData[index] = bigint;
        return previous;
    }

    public BigINT top(){
        return elementData[elementCount-1];
    }
    
    public void push(BigINT obj) {
        if (elementCount == elementData.length) {
            BigINT newElementData[] = new BigINT[elementCount + 1];
            for (int i = 0; i < elementCount; i++)
                newElementData[i] = elementData[i];
            elementData = newElementData;
        }
        elementData[elementCount] = obj;
        elementCount++;
    }
    public BigINT pop(){
        elementCount--;
        return elementData[elementCount];
    }
}