自定义栈

public interface IStack<E> {

/**
* 压栈，入栈
* @param e 传入进来的类型
* @return 是否压栈成功
*/
         public boolean push(E e);

/**
* 出栈
* @return 返回容器中最上面的一个对象
*/
        public E pop();

/**
* 返回栈顶的元素，注意这个方法仅仅就只是返回而已
* @return 栈顶的元素
*/
        public E peek();

/**
* 返回指定下标的元素
* @param index 数组下标
* @return
*/
        public E get(int index);

/**
* 判断是否是空栈
* @return 如果空返回true，否则返回false
*/
           public boolean isEmpty();

/**
* 判断是否满栈，数组长度最大值
* @return 如果>=当前栈最大容量返回true,否则返回false
*/
         public boolean isMax();

/**
* 返回当前栈的长度
* @return 栈中内容的长度
*/
         public int size();

/**
* 查找某个元素在栈中的位置，如果没有返回-1
* @param e 要查找的元素对象
* @return 找到返回数组下标,没有找到返回-1
*/
         public int getIndex(E e);

/**
* 获取栈最大长度
* @return 栈能保存数据的最大长度
*/
       public int getStackSize();

/**
* 打印方法
*/
        public void display();

}

*********************************************************************************************************************************************************************************

public class MyStack<E> implements IStack<E> {

              private Object [] data = null;　　//数组用于存储数据
              private int top = -1; 　　　　// 记录当前栈的位置（默认-1就是栈顶）
　　　　private int maxSize; 　　// 栈的最大容量
　　　　private final static int DEFAULT_SIZE = 10;

　　public MyStack() {
　　　　this(DEFAULT_SIZE);
　　}

　　public MyStack(int initiaISize) {
　　　　if (initiaISize > 0) {
　　　　　　this.data = new Object[initiaISize];
　　　　　　this.top = -1;
　　　　　　this.maxSize = initiaISize;
　　　　}else {
　　　　　　this.data = new Object[DEFAULT_SIZE];
　　　　　　this.top = -1;
　　　　　　this.maxSize = DEFAULT_SIZE;
　　　　}
}

 

　　@Override
　　public boolean push(E e) {
　　　　if (isMax()) {
　　　　　　System.out.println("当前栈已经满了....不能放入.....");
　　　　　　return false;
　　　　}
　　　　top ++;//更新栈顶
　　　　data[top] = e;
　　　　return true;
　　}

　　@Override
　　public E pop() {
　　　　if (isEmpty()) {
　　　　　　System.out.println("当前栈以空.....");
　　　　　　return null;
　　　　}
　　　　//先取，再减top
　　　　E e = (E)data[top];
　　　　top --;
　　　　return e;
　　}

　　@Override
　　public E peek() {
　　　　if (isEmpty()) {
　　　　　　System.out.println("当前栈以空.....");
　　　　　　return null;
　　　　}
　　　　E e = (E)data[top];
　　　　return e;
　　}

　　@Override
　　public E get(int index) {
　　　　if (index < 0) {
　　　　　　throw new ArrayIndexOutOfBoundsException();
　　　　}
　　　　　　E e = (E)data[index];
　　　　　　return e;
　　}

　　@Override
　　public boolean isEmpty() {
　　　　return this.top == -1 ?true : false;
　　}

　　@Override
　　public boolean isMax() {
　　　　return this.top >=this.maxSize -1 ?true : false;
　　　　}

　　@Override
　　public int size() {
　　　　return this.top + 1;
　　}

　　@Override
　　public int getIndex(E e) {
　　　　// top的值很关键，不能随意改
　　　　　　int temp = this.top;
　　　　　　while (top != -1) {
　　if (get(temp).equals(e)) {
　　　　　　return temp;
　　　　}
　　　　temp --;
　　}
　　return -1;
　}

　　@Override
　　public int getStackSize() {
　　　　return this.maxSize;
　　}

　　@Override
　　public void display() {
　　　　int temp = this.top;
　　　　while (temp != -1) {
　　　　　　System.out.println(this.data[temp]);
　　　　　　temp --;
　　　　}

        }

}

测试：