我的算法日志：数据结构之栈

• 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top)，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push)，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(push)，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

java代码实现：

package com.guohao.arithmetics;

import java.lang.reflect.Array;

/**
 * 栈
 */
public class Stack<T> {
    private T[] data;  //储存栈内元素的数组
    private int capacity;  //栈的容量（栈内元素数量的最大值）
    private int size;  //栈的大小（栈内现有元素的数量）
    private int top;  //栈顶标志器

    public Stack(Class<T> type, int capacity){
        //为了保证类型安全，Java中不允许直接用泛型声明数组，如："dataArray = new T[capacity]"是错误的！
        data = (T[])Array.newInstance(type, capacity);
        this.capacity = capacity;
        size = 0;
        top = -1;
    }

    /**
     * 入栈
     * @param element
     * @return
     */
    public boolean push(T element){
        if(isFull()){
            return false;
        }

        data[++top] = element;
        size++;
        return true;
    }

    /**
     * 出栈
     * @return
     */
    public T pop(){
        if(isEmpty()){
            return null;
        }

        size--;
        return data[top--];
    }

    /**
     * 判断是否栈满
     * @return
     */
    public boolean isFull(){
        return capacity==size;
    }

    /**
     * 判断是否栈空
     * @return
     */
    public boolean isEmpty(){
        return size==0;
    }

    //getter & setter
    public T[] getData() {
        return data;
    }

    public void setData(T[] data) {
        this.data = data;
    }

    public int getCapacity() {
        return capacity;
    }

    public void setCapacity(int capacity) {
        this.capacity = capacity;
    }

    public int getSize() {
        return size;
    }

    public void setSize(int size) {
        this.size = size;
    }

    public int getTop() {
        return top;
    }

    public void setTop(int top) {
        this.top = top;
    }
}