数组模拟栈数据结构

什么是栈：

　　“栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。

栈的特点：

1、栈的插入和删除只允许在线性表的一端进行
2、“先进后出”，“后进先出”
3、栈具有记忆功能
4、” 栈顶通常用（Top）表示，栈底通常用（Bottom）表示。
5、栈底指针不变，栈中元素随栈顶指针的变化而变化。
6、栈支持子程序调用

数组模拟栈分析：

1 初始化栈

2 栈满

3 栈空

4 入栈

5 出栈

6 打印栈

完整代码：

//测试代码自己实现就OK了
/**
 * 定义一个栈
 */
class ArrayStack{
    private Object[] stack;//栈[可以存储任何数据类型]
    private int index = -1;//栈帧

    /**
     * @param maxStack 栈中元素个数
     */
    public ArrayStack(int maxStack){
        stack = new Object[maxStack];
    }

    /**
     * 栈满
     */
    public boolean isFull(){
            return index >= stack.length-1;
    }
    /**
     * 栈空
     */
    public boolean isAir(){
        return index < 0;
    }
    /**
     * 入栈
     */
    public void push(Object value){
        //判断是否栈满
        if (isFull()) throw new RuntimeException("栈已满！无法添加数据！");

        index++;
        stack[index] = value;
        System.out.println("入栈成功:stack["+index+"] = "+stack[index]);
    }
    /**
     * 出栈
     */
    public void pop(){
        if (isAir()) throw new RuntimeException("栈已空！无法出栈");

        //Object objects = stack[index];//接收Top的数据
        System.out.println("出栈成功,出栈的数据是:"+stack[index]);
        index--;
    }
    /**
     * 显示栈的情况【遍历栈】
     */
    public void list(){
        if (isAir()){
            System.out.println("栈是空的，无法打印数据");
            return;
        }
        for (int i=index;i>=0;i--){
            System.out.println("stack["+i+"] = "+stack[i]);
        }
    }

}

View Code