java实现栈的顺序存储结构

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhblanlan/article/details/81181238

栈的定义：是一种只能在一端进行插入或删除的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。

栈中没有数据元素时，称为空栈。栈的插入操作通常称为压栈或进栈，栈的删除操作通常称为退栈或出栈

主要特点：先进后出，即先进栈的元素，后出栈。

代码实现如下

package 数据结构;


// 顺序栈：栈是一种只能在一端插入或者删除操作的线性表，允许进行插入、删除操作的一端称为栈顶，栈顶的当前位置是动态的
// 由一个称为栈顶指针的位置指示。表的另一端成为栈底。
public class Stack {
    private int top = -1;
    private final int DEFAULT_SIZE = 4;
    private String[] arr = new String[DEFAULT_SIZE];
    /**
     * 进栈：在栈顶进栈
     * @param value
     */
    public boolean push(String value) {
        if(top == arr.length -1) {   
            return false;
        }
        ++top;
        arr[top] = value;
        return true;
    }
    /**
     * 出栈：取的都是栈顶元素
     * @return
     */
    public boolean pop() {
        if(top == -1) {
            return false;
        }
        String temp = arr[top];
        top--;
        return true;
    }
    /**
     * 判断栈是否为空
     * @return
     */
    public boolean isEmpty() {
        return top == -1;
    }
    /**
     * 取栈顶元素
     * @return
     */
    public String getTop() {
        if(top == -1) {    //栈为空
            return null;
        }
        return arr[top];
    }
    public static void main(String[] args) {
        Stack stack = new Stack();
        System.out.println(stack.isEmpty());
        stack.push("abc");                   // 进栈
        stack.push("def");
        stack.push("ggg");
        System.out.println(stack.isEmpty());
        System.out.println(stack.getTop());

        System.out.println(stack.pop());    // 出栈

        System.out.println(stack.getTop()); // 获取栈顶元素

    }
}

运行结果如下：

true
false
ggg
true
def