day02-顺序栈

栈（Stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行，后进栈的元素必定先出栈。

Stack接口的定义

    /**
	 * 获取栈中元素的个数
	 * @return 栈中的元素个数
	 */
	public int getSize();
	
	/**
	 * 判断当前栈是否为空
	 * @return 返回一个布尔值
	 */
	public boolean isEmpty();
	
	/**
	 * 进栈一个元素e
	 * @param e 即将进栈的元素
	 */
	public void push(E e);
	
	/**
	 * 出栈一个元素
	 * @return 当前出栈的栈顶元素
	 */
	public E pop();
	
	/**
	 * 获取栈顶元素
	 * @return
	 */
	public E peek();
	/**
	 * 清空栈
	 */
	public void clear();

ArrayStack类

实现Stack接口的方法

private ArrayList<E> list;
/**
	 * 创建一个默认大小的栈
	 */
	public ArrayStack() {
		 list = new ArrayList<E>();
	}
	
	/**
	 * 创建一个容量为capacity大小的栈
	 */
	public ArrayStack(int capacity) {
		list = new ArrayList<E>(capacity);
	}
	
	/**
	 * 获取栈中的元素个数
	 */
	@Override
	public int getSize() {
		return list.getSize();
	}

     /**
	 * 判断栈是否为空
	 */
	@Override
	public boolean isEmpty() {
		return list.isEmpty();
	}

	/**
	 * 进栈一个元素e
	 */
	@Override
	public void push(E e) {
		list.addLast(e);
	}

	/**
	 * 出栈一个元素
	 */
	@Override
	public E pop() {
		return list.removeLast();
	}

	/**
	 * 获取栈顶元素e
	 */
	@Override
	public E peek() {
		return list.getLast();
	}

	/**
	 * 清空栈
	 */
	@Override
	public void clear() {
		list.clear();
	}
	
	/**
	 * 重写equals方法
	 */
	@Override
	public boolean equals(Object obj) {
		if(obj == null) {	//判断是否为空
			return false;
		}
		if(obj == this) {	//判断是否等于自己
			return true;
		}
		if(obj instanceof ArrayStack) {	//判断是否属于ArrayStack
			ArrayStack stack = (ArrayStack)obj;
			if(list.equals(stack.list)) {
				return true;
			}
		}
		return false;
	}
	
	/**
	 * 重写toString方法
	 */
	@Override
	public String toString() {
		StringBuilder sb = new StringBuilder();
		sb.append("ArrayStack: size=" + list.getSize() +",capacity=" + list.getCapacity() + "\n");
		if(isEmpty()) {
			sb.append("[]");
		} else {
			sb.append('[');
			for(int i = 0; i < list.getSize(); i++) {
				sb.append(list.get(i));
					if(i == list.getSize() - 1) {
						sb.append(']');
					} else {
						sb.append(',');
					}
			}
		}
		return sb.toString();
	}