栈的实现（基于数组）

（基于已写好的动态数组实现的栈）

首先写一个接口

public interface Stack<E> {
	int getSize();
	boolean isEmpty();
	boolean contains(E e);
	//入栈
	void push(E e);
	//查看栈顶的数据
	E peek();
	//出栈
	E pop();
}

再写一个继承该接口的栈类

/**
 * 基于数组实现栈
 * @author hcc
 *
 */
public class HArrayStack<E> implements Stack<E> {
	private HGenericityArrayList<E> data;
	public HArrayStack() {
		data = new HGenericityArrayList<E>();
	}
	public HArrayStack(int capacity) {
		data = new HGenericityArrayList<E>(capacity);
	}
	public int getCapacity() {
		return data.getCapacity();
	}
	@Override
	public int getSize() {
		// TODO Auto-generated method stub
		return data.getSize();
	}

	@Override
	public boolean isEmpty() {
		// TODO Auto-generated method stub
		return data.isEmpty();
	}

	@Override
	public boolean contains(E e) {
		// TODO Auto-generated method stub
		return data.contains(e);
	}

	@Override
	public void push(E e) {
		// TODO Auto-generated method stub
		data.add(e);
	}

	@Override
	public E peek() {
		// TODO Auto-generated method stub
		return data.get(data.getSize()-1);
	}

	@Override
	public E pop() {
		// TODO Auto-generated method stub
		return data.remove(data.getSize()-1);
	}
	@Override
	public String toString() {
		StringBuilder str = new StringBuilder();
		str.append("HArrayStack:");
		str.append(data);
		return str.toString();
	}
	
}