这篇文章给大家介绍怎样理解Java数据结构与算法中的栈实现,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
前言
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。
栈图解
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数据结构与算法中的栈实现就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。