数据结构之栈的实现

• 基本概念

栈（下压栈）是一种典型的数据集合类型，其内部的数据存储方式采用先进后出的方式。当你在栈内部添加一个元素后，再次添加的元素会处于旧元素的上层，你可以想象一叠邮件放在桌上，你每看完一个新的邮件放在邮件堆上时，最顶上的邮件就是你最新看完的邮件，而老的邮件就被压在了底层。这就是一种典型的栈结构。

• 代码实现

下面我将用java语言来实现栈结构，数据底层使用数组方法。

public class Stack {
private Object[] arr = new Object[1];//定义一个底层的Object数组
private count = 0;//定义数组中的元素个数，为0

public boolean isEmpty() {//这是栈结构的判断功能，判断栈内容是否为空
    return count == 0;
}

public int size() {//这是栈结构求长度的功能
    return count;
}

public void reSize(int max) {//此功能是动态的判断数组长度，当位置用尽就增加数组内容
    Object[] temp = new Object[max];
    for(int x = 0; x < arr.length; x++) {
        temp[x] = arr[x];
        }
    arr = temp;
}

public void push(Object obj) {//这是栈结构的添加元素功能，压入一个新元素
    arr[count++] = obj;
    if(count == arr.length) {
        reSize(2*arr.length);
        }
}

public Object pop() {//这是栈结构的删除元素功能
    Object old = arr[--count];
    arr[count] = null;
    if(count > 0 && count == arr.length/4) {
        reSize(arr.length/2);
        }
}