数据结构——Stack的二次封装

public interface Stack<E> {
	int getSize();
	boolean isEmpty();
	void push(E e);
	E pop();
	E peek();
}

 

import java.lang.reflect.Array;

 class ArrayStack<E> implements Stack<E> {
	private MyArray<E> array;
	private ArrayStack(int capacity){
		array=new MyArray(capacity);
	}
    public ArrayStack(){
		array=new MyArray();
	}
	@Override
	public int getSize(){
		return array.getSize();
	}
	@Override
	public boolean isEmpty(){
		return array.isEmpty();
	}

	@Override
	public void push(E e) {
		array.addLast(e);
	}

	@Override
	public E pop() {
		return array.RemoveLast();
	}

	@Override
	public E peek() {
		return array.getlast();
	}

	public int getCapacty(){
		return array.getCapacity();
	}
}