stackofobjects.java

来自「是<java程序设计>的课后作业2-8源码.可以供初学者参考,作了解」· Java 代码 · 共 65 行

/**
 * @(#)StackOfObjects.java
 *
 *
 * @author 
 * @version 1.00 2009/3/25
 */


public class StackOfObjects {
	
	/**Data fields*/
	private Object[] elements;
	private int size;
	
	/**默认构造函数,默认容量为16*/
    public StackOfObjects() {
    	this(16);
    }
    
    /**构造一个给定容量的堆栈*/
    public StackOfObjects(int capacity)   
    {
    	elements=new Object[capacity];
    }
    
    /**向栈中压入一个新的Object*/
    public void push(Object value)     
    {
    	if(size>=elements.length)
    	{
    		Object[]temp=new Object[elements.length*2];
    		System.arraycopy(elements,0,temp,0,elements.length);
    		elements=temp;
    	}
    	
    	elements[size++]=value;
    }
    
    /**堆栈中弹出一个Object*/
    public Object pop()
    {
    	return elements[--size];
    }
    
    /**获得栈顶Object*/
    public Object ppek()
    {
    	return elements[size-1];
    }
    
    /**测试堆栈是否为空*/
    public boolean isEmpty()
    {
    	return size==0;
    }
    
    /**返回堆栈的里Object的数量*/
    public int getSize()
    {
    	return size;
    }
    	
    
}