栈

我们学习一下数据结构：栈

“栈”者，存储货物或提供旅客住宿的地方，可引申为仓库，中转站，所以引入到计算机领域中，指的是数据暂时存储的地方，所以才会有进栈，出栈的说法。

特点：1）：先进后出。数组的插入和删除只能在一端进行完成。

　　　2）：由操作系统来分配。一般放些函数的参数值，局部变量的值等。

　　　3）：顺序栈是数组来实现的。

栈用一个比喻来形容的话就是：手枪的子弹夹。先进来的先出去。

package com.data_Structure.array;

public class Stack {
    int[] elements;
    public Stack(){
        elements = new int[0];
    }
    //压人元素
    public  int[] push(int element){
        //创建一个新的数组
        int[] newArr = new int[elements.length+1];
        //把旧的数组的值赋值到新的数组中
        for(int i=0;i<elements.length;i++){
            newArr[i]=elements[i];
        }
        //添加元素到新的数组中。下标是旧数组的长度
        newArr[elements.length]=element;
        //因为是面向对象的。所以把新数组替换旧数组
        elements=newArr;
        return elements;
    }
    //取出栈顶的元素
    public int pop(){
        //if栈为空
        if(elements.length==0){
            throw new RuntimeException("这个栈为空");
        }
        //先取出栈顶的元素，是数组的最后一个元素，因为是下标从0开始。所以下标是长度-1
        int element=elements[elements.length-1];
        //因为减少了一个元素。所以要重新创建一个数组。然后把减少的那个给删除掉
        int[] newArr=new int[elements.length-1];
        for(int i=0;i<newArr.length;i++){
            newArr[i]=elements[i];
        }
        //替换数组
        elements=newArr;
        return element;
    }

    public static void main(String[] args) {
        Stack stack = new Stack();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        for(int i:stack.elements){
            System.out.println("进栈的值："+i);
        }

        System.out.println("出栈的值："+stack.pop());
        System.out.println("出栈的值："+stack.pop());
        System.out.println("出栈的值："+stack.pop());
        System.out.println("出栈的值："+stack.pop());
    }
}

 

输出：

可以看到：先进的是1 但是1最后出来，先出来的是4.