java实现栈

java实现栈、用数组实现。主要还是给出常规的操作

结构体

1
2
3
4
5
6
7
8
9
10
11
12
public class MyStack {
private int top;//栈顶指针
private int max;//栈的最大容量
private int[] data;

public MyStack(int max) {
this.max = max;
data = new int[max];
top = -1; // 初始化为 -1
}

}

操作

入栈

1
2
3
4
5
6
7
// 入栈
public void push(int value){
// 栈不满 就可以入栈
if(top == max-1)
throw new RuntimeException("栈已满");
data[++top] = value;
}

出栈

1
2
3
4
5
6
// 出栈
public int pop(){
if(top == -1)
throw new RuntimeException("栈为空");
return data[top--];
}