前言
栈(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());
}
}
程序运行结果:
扫二维码关注博主微信公众号👇