Java - 栈

时间:2019-06-18
本文章向大家介绍Java - 栈,主要包括Java - 栈使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

栈是一组数组记录,表现形式为先进后出的数据结构。底层可以由数组或者链表实现。它是一种限制线性表,元素插入和删除只能在线性表的同一端进行。允许插入和删除的一端,为变化端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)

最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除。

入栈与出栈的示意图:

代码实现:

package cn.latiny.datastructure;

/**
 * @author liujinwei
 * @version 1.0
 * @description: TODO
 * @date 2019/6/18 9:44
 */
public class MyStack<T> {

    /**
     * 数组存储栈元素
     */
    private Object[] elementData;

    /**
     * 栈最大容量
     */
    private Integer maxSize;

    /**
     * 指向栈顶元素索引
     */
    private Integer top = -1;

    public MyStack (int maxSize) {
        this.maxSize = maxSize;
        this.elementData = new Object[maxSize];
    }

    public boolean isFull() {
        return top == maxSize - 1;
    }

    public boolean isEmpty() {
        return top == -1;
    }

    public void push(T data) {
        if (!isFull()) {
            elementData[++top] = data;
        }
    }

    public T pop() {
        if (isEmpty()) {
            return null;
        }
        return (T)elementData[top--];
    }

    public T peek() {
        if (isEmpty()) {
            return null;
        }
        return (T)elementData[top];
    }

    public Integer size() {
        return top + 1;
    }
}
View Code

原文地址:https://www.cnblogs.com/Latiny/p/10759913.html