Java实现栈2

/**
 * 数组实现
 * @author Wee bing
 * @param <Item>
 */
public class MyStack<Item> {
	
	private Object[] myArray = null;//元素容器
	private int capacity = 0;//元素容量
	private int n = 0;//元素个数
	
	public MyStack() {
		capacity = 2;
		myArray = new Object[capacity];
	}
	
	public MyStack(int capacity) {
		this.capacity = capacity;
		myArray = new Object[capacity];
	}
	
	//插入元素
	public void push(Item item) {
		if (n >= capacity/2) {
			capacity *= 2;
			Object[] temp = new Object[capacity];
			for (int i = 0; i < capacity/2; i++)
				temp[i] = myArray[i];
			myArray = temp;
		}	
		myArray[n++] = item;
	}
	
	public Item peek() {
		if (n == 0)
			return null;
		Item item = (Item) myArray[n-1];
		return item;
	}
	
	//删除元素
	public Item pop() {	
		if (isEmpty()) throw new NullPointerException();
		Item item = (Item) (myArray[--n]);
		myArray[n] = null;
		return item;
	}
	
	//元素个数
	public int size() {
		return n;
	}
	
	//是否为空
	public boolean isEmpty() {
		return n == 0;
	}

	//测试
	public static void main(String[] args) {
		
	}
}

栈是一种逻辑数据结构，它底层是依靠数组或链表实现的。我这里是用数组和单链表实现的，我写这两篇博客是为了自己以后查找、再学习方便，所以可能有错，或者还有比我更好的方法，欢迎各位参与讨论。。（我目前是一个菜鸟）