数据结构复习(3)---栈

上一章 ： 数据结构复习(2)—线性查找,二分查找

package cjy.datastructure;

/**
 * 顺序栈 Title: Stack.java 数据类型不确定可改为类模版<T>
 * 
 * @author CJY》10258
 * @date 2019年7月9日
 */
public class Stack {
	/**
	 * 空数组
	 */
	private int[] elements;

	public Stack() {
		elements = new int[0];
	}

	/**
	 * 入栈
	 * 
	 * @param e
	 */
	public void push(int e) {
		int[] array = new int[elements.length + 1];
		for (int i = 0; i < elements.length; i++) {
			array[i] = elements[i];
		}
		array[elements.length] = e;
		elements = array;
	}

	/**
	 * 出栈
	 */
	public void pop() {
		int[] array = new int[elements.length - 1];
		for (int i = 0; i < array.length; i++) {
			array[i] = elements[i];
		}
		elements = array;
	}

	/**
	 * 查看栈顶元素
	 * 
	 * @return
	 */
	public int peek() {
		return elements[elements.length - 1];
	}

	/**
	 * 判空操作
	 * 
	 * @return
	 */
	public boolean isEmpty() {
		return elements.length == 0;
	}
}