java中的栈（利用数组实现栈）
常见的数据结构：https://blog.csdn.net/weixin_43304253/article/details/119764275
栈的介绍
- 1、栈的英文名（Stack）
- 2、先入后出的有序列表
- 3、限制元素的插入和删除只能在线性表的同一段进行的特殊线性表。允许插入和删除的一段称为栈顶（top），另外固定的一段为栈底（bottom）
- 4、最先放入的元素在栈底，最后放入的元素在栈顶。最后放入的元素最先被删除，最先放入的最后被删除。
入栈操作，当有数据加入到栈时，top++;stack[top]=data;
出栈操作，int val=stack[top];top–;return val;
举例
设置top的初始值为-1。如果设置为整数或者0，则默认栈有大小。此处使用数组实现栈，数组中的索引0代表第一个元素，如果默认为0，则默认栈的大小为1（数组的长度为1）。栈的大小是在构造函数初始化动态设置大小。
package com.zheng.demo4;
public class MyStack {
public static void main(String[] args) {
Stack1 stack = new Stack1(6);
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
System.out.println("遍历栈：");
stack.list();
System.out.println("取出栈顶元素");
System.out.println(stack.pop());
}
}
//定义栈
class Stack1 {
private int maxSize;//定义栈的大小
private int top = -1;//栈顶
private int[] stack;
//构造器初始化一个栈
public Stack1(int maxSize) {
this.maxSize = maxSize;
stack = new int[this.maxSize];
}
//判断栈是否满
public boolean isFull() {
return top == maxSize - 1;
}
//p判断栈空
public boolean isEmpty() {
return top == -1;
}
//入栈
public void push(int data) {
//先判断栈是否满
if (!isFull()) {
top++;
stack[top] = data;
} else {
System.out.println("栈满");
}
}
//出栈
public int pop() {
//先判断栈是否为空
if (isFull()) {
//抛出异常
throw new RuntimeException("栈空");
}
int val = stack[top];
top--;
return val;
}
//遍历栈
public void list() {
for (int i = top; i >= 0; i--) {
System.out.printf("stack[%d]=%d\n", i, stack[i]);
}
}
}
在这里插入图片描述
