怎样理解Java数据结构与算法中的栈实现

这篇文章给大家介绍怎样理解Java数据结构与算法中的栈实现,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

前言

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

栈图解

怎样理解Java数据结构与算法中的栈实现

Java代码实现

public class Stack {  private int maxSize;    private long[] arr;    private int top;    // 初始化栈大小  public Stack(int size) {    maxSize = size;    arr = new long[maxSize];    top = -1;  }    // 入栈  public void push(long value){    arr[++top]=value;  }    // 出栈  public long pop() {    return arr[top--];  }    // 栈顶值  public long peek() {    return arr[top];  }    // 判空  public boolean isEmpty() {    return (top == -1);  }    // 判断栈是否满了  public boolean isFull() {    return (top == maxSize - 1);  }  }



public static void main(String[] args) {        Stack stack = new Stack(10);        stack.push(1);        stack.push(2);        stack.push(3);        stack.push(4);        stack.push(5);

       while(!ms.isEmpty()) {            System.out.println(stack.pop());        }

}

程序运行结果:

怎样理解Java数据结构与算法中的栈实现

关于怎样理解Java数据结构与算法中的栈实现就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。