数据结构之栈

栈

1. 特点:栈是一种后进先出的结构，就好像我们乘坐电梯，先进去的后面出去。
2. 操作：典型的操作是入栈push和出栈pop.其他的有是否为空，栈的大小等
3. 实现
   数组实现：

package stack;

public class Stack
{
    private int[] stackArray;
    private int size;

    public Stack(int val)
    {
        stackArray = new int[val];
        this.size = 0;
    }
    public boolean isEmpty()
    {
        return size == 0;
    }
    public int length()
    {
        return size;
    }
    public void push(int data)
    {
        stackArray[size++] = data;
    }

    public int pop()
    {
        int ret = stackArray[size-1];
        size--;
        return ret;
    }

    public void display(){
        for(int i=0; i<size; i++){
            System.out.println("当前的值为："+ stackArray[i]);
        }
    }

    public static void main(String[] args) {
        Stack stack = new Stack(2);
        stack.push(20);
        stack.length();
        stack.push(10);
        System.out.println(stack.size);
        stack.pop();
        stack.display();
    }
}